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Abstract. We prove the sharpness of the phase transition for speed in 
the biased random walk on the supercritical percolation cluster on Z d . 
That is, for each d > 2, and for any supercritical parameter p > p c , we 
prove the existence of a critical strength for the bias, such that, below this 
value, the speed is positive, and, above the value, it is zero. We identify 
the value of the critical bias explicitly, and, in the sub-ballistic regime, we 
find the polynomial order of the distance moved by the particle. Each of 
these conclusions is obtained by investigating the geometry of the traps 
that are most effective at delaying the walk. 

A key element in proving our results is to understand that, on large 
scales, the particle trajectory is essentially one-dimensional; we prove such 
a dynamic renormalization statement in a much stronger form than was 
previously known. 



1. Introduction 

A fundamental topic in the field of random walk in random environment is 
the long-term displacement of the particle, and how it is determined by fluc- 
tuations in the random landscape. While homogenization techniques some- 
times provide classical results, such as laws of large numbers and central 
limit theorems, many natural examples exhibit anomalous behaviors. A fun- 
damental cause of such behavior is trapping. This phenomenon is present 
in many physical systems and can manifest itself through "aging", one of 
the main paradigms in dynamics in random media. Some of the most im- 
portant models related to aging include low-temperature spin glasses, about 
which [13] provides a physical overview, while mathematicians have proved 
aging in some cases, such as in the parabolic Anderson model [57], or in the 
random energy model under Glauber dynamics ([6] and [7J). 
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The simplest model of trapping that involves random walks was proposed 
by Bouchaud, and has received much mathematical attention: see [8] for 
a review. The model is an idealized one; the natural next challenge is to 
describe trapping in more physical models of random walks. Random walks 
in random environment (see [13] for a review) provide some of the most 
interesting candidates for this inquiry. One regime in particular seems to be 
of great interest, namely, when the walk is directionally transient and has zero 
speed. Indeed, [SU] obtained stable scaling limits for some such models in one 
dimension, and |2T] refines this analysis to prove aging. These behaviors are 
characteristic of trapping, and these works raise the prospect of broadening 
this inquiry to the more physical and more demanding multi-dimensional 
models in this regime. 

The last decade has witnessed a resurgence of mathematical interest in 
multi-dimensional random walk in random environment, a subject that is 
deeply rooted in physics. As an illustrative model of diffusion in disordered 
media, De Gennes [16] proposed studying the random walk on the supercriti- 
cal percolation cluster. By now, the isotropic (or simple) random walk in this 
environment is very well understood, with progress including the derivation 
of a functional central limit theorem (see [TT] and [SB]) and a strong heat- 
kernel estimate [3]. However, the model does not exhibit the characteristic 
features of trapping. In contrast, when a constant external field is applied to a 
randomly evolving particle on the supercritical percolation cluster, physicists 
have long predicted anomalous behavior: see [I], [T7] and [18]. We will refer 
to this anisotropic model as the biased walk on the supercritical percolation 
cluster, leaving the formal definition for later. 

After a long time, two concurrent mathematical treatments, [T2] and [55] , 
resolved some aspects of the physicists' predictions. Each of these works 
showed that, when the applied field is weak, the particle moves at positive 
speed, while, if the field is very strong, then the speed vanishes. This seem- 
ingly paradoxical effect is best understood in terms of trapping. Indeed, as 
the walker is pushed by the applied field into new territory, it may sometimes 
encounter dead-ends that act as traps which detain the walker for long peri- 
ods. This delaying mechanism becomes more powerful as a stronger field is 
applied, eventually resulting in a sub-ballistic motion. 

The inference made in these two works left unproved one of the key predic- 
tions, namely that the transition from the ballistic to the sub-ballistic regime 
is sharp. That is, for each d > 2 and p > p c , there exists a critical value 
A c such that, for values of the constant external field strictly less than A c , 
the walk has positive speed, while, for values strictly exceeding A c , the walk 
has zero speed. This conjecture was also made by [12J. Evidence for the 
conjecture is provided by its validity in the simpler context of biased ran- 
dom walk on a supercritical Galton- Watson tree |34j. In this detailed 
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investigation of the trapping phenomenon has already been undertaken by 
[H], PH] and [2S], including the analysis of the particle's scaling limits in the 
sub-ballistic regime. 

The task of establishing the phase transition is intimately related to under- 
standing in greater detail the trapping phenomenon manifested by the biased 
walk in the supercritical percolation cluster: that is, to finding the stochastic 
geometry of the traps that detain the walker at late time, and to determining 
the sub-ballistic growth of walker displacement in the zero-speed regime. The 
present article is devoted to proving the conjecture and to elucidating trap 
geometry. In undertaking this study, we develop a new technique for prov- 
ing results on dynamic renormalization (as we will shortly describe). This 
technique forms a foundation for a deeper analysis of the trapping phenome- 
non in biased random walk on the supercritical percolation cluster, and also 
for other reversible disordered systems (see the forthcoming [23J for such an 
application). 

1.1. Model definition. We now formally define the biased walk on the su- 
percritical percolation cluster, using the definition in |39j . 

Firstly, we describe the environment. We denote by E(Z d ) the edges of 
the nearest-neighbor lattice Z d for some d > 2. We fix p £ (0, 1) and 
perform a Bernoulli bond-percolation by picking a random configuration 
co £ f2 := {0, l} E ( zd ) where each edge e has probability p of verifying u(e) = 1, 
independently of the assignations made to all the other edges. We introduce 
the corresponding measure 

p p ={ P 6 1 +(i-p)6 Q r E ^\ 

An edge e will be called open in the configuration w if u(e) = 1. The 
remaining edges will be called closed. This naturally induces a subgraph of 
Z d which will also be denoted by u, and it yields a partition of Z d into open 
clusters and isolated vertices. 

It is classical in percolation that for p > p c (d), where p c (d) £ (0, 1) denotes 
the critical percolation probability of Z d (see [25] Theorem 1.10 and Theorem 
8.1), there exists a unique infinite open cluster K^cj), P p almost surely. 
Moreover, for each x £ Z d , the following event has positive P p -probability: 

X x = {there is a unique infinite cluster K^iou) and it contains x}. 

We will use the special notation X = X . We further define 

Pp['] = -Pp[-|2]- 

The bias i = \l depends on two parameters: the strength A > 0, and 
the bias direction i £ S d ~ x which lies in the unit sphere with respect to 
the Euclidean metric of lR d . Given a configuration uj £ Q, we consider the 



4 



A. FRIBERGH AND A. HAMMOND 



reversible Markov chain X n on Z d with law P£ , whose transition probabilities 
y) for x, y G Z d are defined by 

(1) X = x, P^-a.s., 

(2) p jj {x, x) = 1, if x has no neighbor in u, and 
3 p (x,y) = = 

where x ^ y means that x and y are adjacent in Z d . We also set 

e (»+a)^ if x ^ y and u({x, y}) = 1, 
otherwise. 



for all x,y £ Z d , c^foy) 



We denote by c w (e) = c^^x, y) the conductance of the edge e = [x, y] in the 
configuration u, a notation that is natural in light of the relation between 
reversible Markov chains and electrical networks, for a presentation of which 
the reader may consult [TH] or [33]. The above Markov chain is reversible 
with respect to the invariant measure given by 

Finally, we define the annealed law of the biased random walk on the 
infinite percolation cluster by the semi-direct product P p = P p [ • | X] x Pq[ ■ ]. 

1.2. Results. In order to state our results, let us firstly recall some results 
proved in [3S]. In all cases, i.e., for d > 2 and p > p c the walk is directionally 
transient in the direction I (see Theorem 1.2 in f39h, that is 



(1.1) lim X n ■ I = oo, P — almost surely, 
and verifies the law of large numbers (see Theorem 3.4 in [39] ) 

lim — = v, P — almost surely, 

n—toc n 

where v G M. d is a constant vector. 

We now introduce backtrack function of x G Z d , that is fundamental for 
gauging the extent of the slowdown effect on the walk: 

JO ifx^K^ 

(1.2) BK,[x) — I m - n max(x — p x (i)) ■ I otherwise, 

where V x is the set of all infinite open vertex-self-avoiding paths starting at 
x. As Figure 1 indicates, connected regions where BK. is positive may be 
considered as being traps: indeed, from such points, the walk must move in 
the direction opposed to the bias in order to escape the region. The height 
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Figure 1. Illustrating the value of £>/C(0) in the case of an 
axial bias £. 

of a trap may be considered to be the maximal value of BJC(x) attained by 
the vertices x in the trap. 

The next proposition is our principal percolation estimate. Section [8] is 
devoted to its proof. 



Proposition 1.1. For d > 2, p > p c and £ E S d 1 

(0, oo) such that 



lim n- 1 logP p [-B/C(0) > n \ X] = 
We may then define the exponent 7 E (0, 00): 



there exists £(p,£,d) e 



1.3) 



c 

7= 2A- 



Our first theorem confirms the conjecture of sharp transition from the 
ballistic to the sub-ballistic regime, and identifies explicitly the critical value 
A c of the bias. 

Theorem 1.1. Ford > 2 and p > p c , set A c = ((p,£,d)/2. We have that 

(1) if X < A c , or, equivalently , 7 > 1, then v ■ £ > 0, 

(2) if A > A c , (or 7 < I), then v = 6. 

Remark 1.1. We conjecture that for 7 = 1, we have that v = 0. Slightly 
stronger percolation estimates are needed for this result. We feel that proving 
these estimates would be a distraction from our aims in the present work. 

We identify the regime where a functional central limit theorem holds: 

Theorem 1.2. Let d > 2 and p > p c . Assume that 7 > 2. 
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The D(M + ,R. d ) -valued processes B n = -^(X^ — [-n]v ) converge underF to 

a Brownian motion with non-degenerate covariance matrix, where D(M. + , ¥L d ) 
denotes the space of right continuous M. d -valued functions on R + with left 
limits, endowed with the Skorohod topology, c.f. Chapter 3 of [22] . 

Thirdly, in the sub-ballistic regime, we find the polynomial order of the 
magnitude of the walk's displacement. 

Theorem 1.3. Set A n = inf {m e N : X m ■ £> n\. 

Let d > 2 and p > p c . Tjf 7 < 1 then 

lim — — — - = 1/7, P — almost surely, 
log n 

and 

, logX n -£ 

lim — = 7, P — almost surely. 

logn 

In dimension two, the critical bias has a rather explicit expression. 
Remark 1.2. In the case d = 2 (with p > p c = 1/2), we have that 

C(P,<,2) = 2 mf i- 
e'es 1 £' ■ £ 

Here, for f G 5 1 , denotes the £' -direction inverse correlation length in 

the subcritical percolation P\- p , given by = — lim^oo Pl P ~~ ^ , 
where |_-J denotes the component-wise integer part. 

Remark 1.3. In the case considered in [12], where the conductances are 
c UJ (x,y) = f3 max ( x ' ei ' y ' ei >l{u;({x, y}) = 1} with (3 > 1, we may obtain the same 
results with 7 = (/log (3 by the same methods. This was conjectured in [12\. 

1.3. Trap geometry. In the zero-speed regime A > A c identified in Theo- 
rem ll.l[ the particle at late time typically resides near the base of a large 
trap. Our investigation of the sharp transition prompts us to examine the 
typical geometry of this trap. 

In the two-dimensional trap is surrounded by a path of open dual 

edges, while, in higher dimensions, this surrounding is a surface comprised 
of open dual plaquettes. We refer to this as the trap surface. In either case, 
the surface exists in the subcritical phase, and is costly to form. 

Our study reveals a significant difference in trap geometry between the 
cases d = 2 and d > 3; see Figure 2. In any dimension, the typical trap 
is a long thin object oriented in some given direction. When d > 3, the 
trap surface is typically uniformly narrow, in the sense that it has a bounded 
intersection with most hyperplanes orthogonal to the trap's direction. On 
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the other hand, in the two-dimensional case, the trap surface may be viewed 
as two disjoint subcritical dual paths that meet just below the base of the 
trap. These two dual paths each travel in the trap direction a distance given 
by the trap height. Rather than remaining typically at a bounded distance 
from one another, the two paths separate. This means that, in contrast to 
the higher dimensional case, the trap surface is not uniformly narrow. 

This distinction means that, in the case that d > 3, there is a "trap 
entrance", which is a single vertex, located very near the top of the trap, 
through which the walk must pass in order to fall into the trap. In contrast, in 
dimension d = 2, the top of the trap is comprised of a line segment orthogonal 
to the trap direction and of length of the order of the square-root of the trap 
height. 

Finally, we wish to emphasize that for generic non-axial £, the trap direc- 
tion does not coincide with t. In the two-dimensional case, it given by the 
minimizer £' in the infimum appearing in Remark 11.21 It is a simple infer- 
ence from the theory of subcritical percolation connections (see [H]) that this 
minimizer is unique. We do not need this fact so we will not prove it. We 
also mention that the factor of two appearing in Remark 11.21 arises from the 
two disjoint subcritical dual paths that form the trap. 

1.4. Heuristic argument for the value of the critical bias. We now 

present a heuristic argument that makes plausible Theorems 11.11 H 21 and 11.31 
and highlights the trapping mechanism. 

Suppose that the particle has fallen into a trap and is now at its base, (a 
vertex that we will label b). How long will it take to return to the top of 
the trap? To answer this question, let us assume, for the sake of argument, 
that the top of the trap is composed of a unique vertex t. (As we mentioned 
previously, this assumption is essentially accurate for d > 3. The assumption 
is only a matter of convenience, and the conclusions that we will reach are 
also valid for d = 2.) 

Denoting by p(x, y) the probability of reaching y starting from x without 
return to simple reversibility argument yields 

7r(b)p(b,t)=Tr(t)p(t,b). 

Typical traps being long and thin, the term p(t, b), which is the probability 
of reaching the base of the trap starting from the top, is typically bounded 
away from uniformly. We now notice that, for a trap of height h, ir(t) /vr(6) 
is equal to exp(— 2Xh) up to a multiplicative constant, and thus 

p(b,t) « exp(-2\h). 

Hence, the typical time T to reach the top of a trap of height h is of the 
order of exp(2Xh). Recalling Proposition II. 1[ the time to exit a randomly 
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Figure 2. The dual trap surfaces associated with typical traps. 

chosen trap is given by 

P[T > n] w P[exp(2Ai3/C(6)) > n) « n" 7 . 

Actually, we will need a closely related statement, giving an upper bound 
on the tail of the time spent in a box. 

Proposition 1.2. For every e > 0, for allt large enough and for L : [0, oo) — > 

(0, oo) satisfying lim log ^ = 0, we have that 



9 [Tb(ll«) >A< CL da{2 ^ l) r {l ~ £) ^ + e 



cL 



■ B(L,L a ) 

Now, if we were to model A n as the total spent in a sequence of n in- 
dependently selected traps, we would reach the conclusion of Theorem 11.11 
This heuristic appears to be accurate since it is natural to expect the trajec- 
tory of the particle to be linear on a macroscopic scale. However, there are 
substantial difficulties in justifying it: 

(1) there might be large lateral displacements orthogonal to the preferred 
direction. This may have two problematic effects: the walk might 
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encounter many more than n traps before A n ; moreover, during such 
displacements the walk might spent a lot of time outside of traps and 
be significantly slowed down; 

(2) there might be strong correlations between traps; 

(3) finally, a walk that, having fallen to the base of a trap, has returned to 
its top, might be prevented from escaping from the trap, by making 
a large number of lengthy excursions into the trap. 

Resolving these three potential problems is a substantial technical chal- 
lenge, that lies at the heart of this paper. All three difficulties will be over- 
come by using strong estimates on regeneration times obtained through a 
"dynamic renormalization" result that we will now discuss. 

1.5. Dynamic renormalization. The key tool for our analysis in this work 
is to show that the particle will exit a large box in the preferred direction 
with overwhelming probability. In order to state our conclusion to this effect, 
we need a little notation. 

Definition 1.1. We set f\ := i and then choose further vectors so that 
{fi)i<i<d forms an orthonormal basis ofM. d . 

Given a set V of vertices of Z d we denote by \V\ its cardinality, and by 
E(V) = {[x,y] G E{Z d ) : x,y G V} its set of edges. We set 

dV = {x £ V : y G V, x ~ y}. 

For any L, V > 1, we set 

B(L,L') = {zeZ d : z-i < L, \z ■ f { \ < V for i G [2,d]|, 

and 

d + B(L, L') = {ze dB(L, L') : z ■ £> L}. 

Theorem 1.4. For any d > 2 and p > p c and i G IR d . For any a > d + 3, 

there exist constants C > c > such that, for each LeM, 

(1-4) AT dB{L>La) ± T 9+B{LtLa) ] < Ce~ cL . 

Theorem 11.41 resolves the three substantial difficulties to which we have 
alluded because, alongside an analysis using regeneration times, it proves 
that the walk moves quickly in relatively open space, and that the long-term 
has a uni-dimensional character. 

The proof of Theorem 11.41 is a rather intuitive one that can extended to 
other reversible models. As already mentioned, similar methods can be used 
in the context of biased random walks in indepenently and identically dis- 
tributed non-zero random conductances, see [23] . From these methods follow 
the counterpart of Theorem 11.41 in this model, a result which is one of the 
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main pieces needed to characterize the regime where the asymptotic speed is 
positive. 

In the course of the proof of Theorem ll.4[ we introduce a natural decom- 
position of the percolation configuration into small components in which the 
walk is liable to move atypically, and a large complementary region that is, in 
effect, free space. This partition is reminiscent of the Harris decomposition of 
a supercritical Galton- Watson tree, under which the tree is partitioned into 
an infinite leafless subtree, and a collection of subcritical trees that hang off 
this subtree. In the context of biased random walk, the infinite tree may be 
considered to be a backbone, on which the walk advances at linear speed, 
while the subcritical trees are the traps that may delay the walk. The pa- 
pers [9], [10] and [26] undertake a detailed examination of trapping for biased 
random walks on such trees. While involved, these works depend in an es- 
sential way on the unambiguous backbone-trap decomposition available for 
such environments. One of the big challenges in the case of supercritical 
percolation is to find a useful analogue of this decomposition. The partition 
presented in the proof of Theorem 11.41 provides a very natural candidate for 
this decomposition. It is our aim to pursue an inquiry into scaling limits of 
particle trajectory for biased walk in supercritical percolation; for this, a fun- 
damental role will be played both by the strong control on particle motion 
stated in Theorem 11.41 and by the tractable backbone-trap decomposition 
that is central to the proof of this result. 

A-S. Sznitman has previously introduced two criteria, conditions (T) and 
(T 7 ), which are closely related to Theorem 11.41 These conditions essentially 
correspond to (jl.4p . replacing B(L,L a ) by B(L,CL) for some C (and the 
right-hand side by exp(— L 7 ) in the case of (T 7 )); see [10] for a formal def- 
inition. Sznitman was motivated to introduce these conditions in light of a 
celebrated conjecture that any uniformly elliptic random walk in random en- 
vironment that is directionally transient has positive speed, (whether or not 
the walk is reversible). He succeeded in showing that any uniformly elliptic 
RWRE that satisfies condition (T) has positive speed, and it is conjectured 
that the converse is true. This reinforces the sentiment that Theorem 11.41 is 
key to the analysis of the asymptotic speed. 

1.6. Applications of the techniques and related open problems. 

1.6.1. Scaling limits. The sharp phase transition and sub-ballistic velocity 
exponent having been identified, a natural problem raised by the progress of 
this article is to understand the limiting behavior of the scaled displacement 
n~ 7 |A n |, an inquiry whose analogue for supercritical Galton- Watson trees has 
been completed. The problem on trees has an interesting structure, with the 
constant bias walk having no scaling limit due to a log-periodicity effect [9], 
but certain randomly biased walks having stable limit laws [26J. It appears 
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that these two behaviors may coexist in the biased walk on supercritical 
percolation, the latter arising as a rational resonance effect; see Section f.fO 
of [26] for further discussion of this point. In regard to pursuing the analysis 
for trees in the more physically natural setting of percolation, we anticipate 
that several techniques introduced by this article will play a critical role. 
Notably, the dynamical renormalization Theorem 11.41 will play such a role, 
since it provides a very strong control of the walk away from trap structures. 
Furthermore, understanding of trap geometry has deepened, especially for 
d > 3, where a regeneration structure inside the trap is now apparent: see 
Remark 18.11 

1.6.2. Speed as a function of bias. Perhaps the most important conceptual 
distinction between backbone and traps is the notion that increasing the bias 
strength should lead to an increase in particle velocity on the backbone but 
also to an increase in the delay caused by visits to traps. It is an attractive 




A 



Figure 3. The speed as a function of the bias. Sznitman 
and Berger, Gantert and Peres established positive speed at 
low A, but their works left open the possibility depicted in the 
first sketch. Our work rules this out, though the behavior of 
the speed in the ballistic regime depicted in the second sketch 
remains possible. The third sketch shows the unimodal form 
predicted physically. 

aim then to establish the unimodal nature of the speed function depicted in 
the third graph in Figure 3. Theorem 11.11 establishes the existence and value 
of a critical point, while the technique of proof sheds much light on trap 
geometry, but this does not mean that the conjecture is necessarily close at 
hand. Indeed, even the problem for trees is unresolved. The backbone for the 
environment considered in [9] is a supercritical Galton- Watson tree without 
leaves. For this environment, we recall an open problem from [32], to show 
that particle speed is an increasing function of the bias parameter. 

We mention also that the derivative at A = 1 is predicted to exist, and in- 
deed is known physically as the mobility. In fact, the Einstein relation links 
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biased walk on the supercritical percolation cluster to its unbiased counter- 
part, because it predicts that the mobility is proportional to diffusivity, which 
is the variance of the Brownian motion appearing in the central limit theorem 
for simple random walk on the supercritical percolation cluster. We refer the 
reader to [23] and [31] for some mathematical results on the Einstein relation 
in different models. 



1.7. Organization of the paper. Let us now say a word on the order in 
which we present our results. 

The central percolation estimate is Proposition 11.11 Its proof having a 
different flavor from most of the arguments of the paper, we choose to present 
it in the final Section [HJ 

We begin by proving the part of Theorem 11.31 concerned with the lower- 
bound on A n . The proof, which makes rigorous the outline presented in 
Section II. 4[ appears in Section [3j The approach of this section sheds enough 
light on the mechanics of the model to explain why the paper's first three 
theorems should be valid. 

We introduce the important concept of regeneration times in Section |H 
In this section, we give basic properties, and then state and prove the main 
deduction about regeneration times, Theorem 14. 2| which relies on two results: 
the exit probability distribution of large boxes (Theorem ll.4p and the exit 
time of large boxes (Proposition II. 2p . 

In Section [5j we use Theorem 14.21 to prove Theorems II. lj , 11.21 and 11.31 

The exit-time Proposition 11.21 is proved in Section [6] using spectral gap 
estimates and the percolation estimate Proposition 11.11 

In Section [7J, we present the proof of the fundamental dynamic renormal- 
ization Theorem 11.41 The proof is substantial and the section begins by 
sketching its main elements. A central idea is to introduce a modified walk 
in order to improve the spectral gap estimate obtained in Section |6j This 
implies that the new walk leaves a large box quickly, and this, in turn, yields 
very strong control of exit probabilities. 

We have chosen an order to the paper that we believe is most conducive 
to understanding the results and their proofs; nonetheless, the sections may 
be read independently of one another, for, when results are quoted from 
elsewhere in the paper, their statements have almost always been discussed 
in the introduction. 

First of all, we present a section that introduces notation that we will often 
need. 
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2. Notation 

Let us denote by v = (ei)i=i,„d an orthonormal basis of Z d such that •£ > 
62 • £ > • • • > • £ > 0; in particular, we have that e\ ■ £ > l/y/d. In the case 
that d = 2, we use the special notation £ for a unit vector orthogonal to £. 

Given a set V of vertices of Z d , recall from Definition 11.11 that we denote 
E(V) = {[x,y] E E(Z d ) : x,y e V} and dV = {x $ V : y e V, x ~ y}. This 
allows us to introduce, for any L, L' > 1, 

d~B(L, L') = {ze dB(L, L'):z-£< -L}, 

and 

d s B(L, L') = dB(L, U) \ (d + B(L, U) U d~B(L, L')). 

Let us introduce d u {x,y), the graphical distance in u between x and y. 
Define for x G u and r > 

B u (x,r) = {y e u : d u (x,y) < r}. 

For A be a set of vertices in a graph u, let u; \ A denote the configuration 
formed from u by closing all elements of E(A). 
We set 

U + (k) = {x e Z d : x ■ £> k} and H~{k) = {xeZ d :x-£< k}, 
as well as 

Ul = U + {x ■ I) and H- = W{x ■ £). 

Let us denote for x e Z d 

Z~ = {a; G f2 : x belongs to an infinite cluster of %~ 

induced by the restriction of u to edges between vertices in "H"}. 

We denote by {x -H- y} the event that x and y are connected in u. Ac- 
cordingly, we denote by K u (x) the cluster (or connected component) of x in 

UJ. 

We introduce the following notation. For any set of vertices A of a certain 
graph on which a random walk X n is defined, we denote 

T A = mf{n > : X n e A}, T| = inf{n > 1 : I„6A} 

and T| x = inf{n > : X n ^ A}. 

Note that the hitting time A n defined in Theorem II .31 is given by A n = T^ n y 
Furthermore, the pseudo-elliptic constant k = n (£,d) > will denote 
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which is the minimal non-zero transition probability. 

A path is understood to be nearest-neighbor unless otherwise stated. A 
path will be called simple if it visits no vertex more than once. 

In this paper, constants are denoted by c or C without emphasizing their 
dependence in d, A, p or t. Moreover, the value of those constants may change 
from line to line. 



3. Lower-bound on the hitting time 

We discussed heuristically in Section [L4l how to obtain an estimate on the 
time spent in traps. A lower-bound on A n , the time to reach distance n in 
the direction £, can be obtained by considering only certain traps. It turns 
out that it is not difficult to make an explicit choice of such traps so that the 
resulting lower-bound is sharp. This is what we do in this section. The main 
result is now given. 

Proposition 3.1. We have that 

liminf — — — - > I/7, F-almost surely. 
log n 

The traps that we will consider are all one-headed traps, each having a 
unique entrance through the walk must pass to fall inside. These traps are 
convenient because certain electrical resistance formulae are available to de- 
scribe how the walk moves inside them. 

We say that there is a one- headed trap T 1 (a;) with head x £ K^, if 

(1) [x, x + ex] is open, 

(2) K^ x ' x+ei ^(x + ei) < 00, and 

(3) (x + e 1 )-£<y /for y £ ( x + ei ), 

where u)([x, x+ei]) is the environment coinciding with u except that the edge 
[x,x + ei] is closed. We set T x (x) = K^ x ' x+ei "(x + ei). If these conditions 
are not verified, we set T x (x) = 0. See Figure 4. 

The furthest distance D{x) that the walk may move in the direction of the 
drift from a given point x is given by 

D(x) = < ^ 

I maxp g7 ,+ maxy^-ply — x) ■ t otherwise, 

where V* is the set of simple paths that start at x and remain in 7t£. We 
call D(x + ei) the depth of the trap T^{x). Note that the trap depth may 
differ from the trap height that we discussed in the introduction (after (11. 2p ). 

We recall that ( was defined in Remark 11.21 We will use the following 
estimate on the depth of a trap. 
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Depth of the one-headed tx&n^r 



X 



Figure 4. An example of a one- headed trap 

Lemma 3.1. For any e > 0, and for all t sufficiently high, 

PplT^x) ^ and D(x + ef) >t]> exp(-(l + e)£t), 
for any e > 0. 

Although the proof of this lemma is quite standard, we defer it to the end 
of Section IHT21 (for d > 3) and of Section ED (for d = 2), since the result is a 
percolation estimate. 

We now quickly sketch the proof of Proposition 13.11 In order to reach 
T-L + (n), the walk must travel through n/(logn) 3 slabs of width (logn) 3 . By 
Lemma 13. 1[ we see that, typically, there are several slabs in which the 
walk will reach the entrance of a one-headed trap whose depth at least 
(1 — e)(~ 1 \ogn. With reasonable probability, the walk will fall to the base 
of any given one of these traps, and will then spend at least n 1 - 1- ^ 7 units of 
time in that trap. Electrical network calculations will be used to reach these 
conclusions. 



Remark 3.1. To prove Proposition \3.1l it is enough to derive the same 
statement for the law P := P p [ ■ \ T~\ x P^\ • ]. To explain rigorously why 
this is so, it is useful to invoke the notion of regeneration times for the walk. 
The next section is devoted to introducing this notion, and, in Remark\Jfl\ we 



will provide the needed explanation. Informally, the reason that the altered 
form suffices is that, on arriving for the first time at a high coordinate in 
the direction £, it is highly likely that the walk lies in an infinite open cluster 
contained in the past half-space, so that the almost sure deduction made about 
the law P P l ■ | Z~] x P w [ ■ ] yields the same conclusion for P. 
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Slabs 




Figure 5. The traps encountered in successive slabs in the 
proof of Proposition 13.11 

Proof of Proposition 13.11 As we have noted, we need only prove the 
result for the law P = P p [ ■ \ X~] x P w \ ■ ]. Note that the configuration in the 
hyperplane "H + (l) is unconditioned percolation. 
We fix e > 0. 

Step 1: The number of one-headed traps met. 

For each % > 1, we define the slab 

Si = {x G Z d : x-ie [i(logn) 3 , (i + l)(logn) 3 )}. 

As noted in (jl.ip . the walk X n is transient in the direction £. Hence, we 
may define 

Ti = T St < oo and Y { = X Tv 

We also denote by 

Zi = 1{T\Y^ £ and ©(K* + e x ) > (1 -e)C _1 logn and \T\Yi)\ < (logn) 2 } 
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the event that, as the walk enters the i-th slab, it encounters a one-headed 
trap that is of the "critical" depth and that is not too large. The latter 
requirement is made in order that the trap not enter the next slab. 

Note that, at time Tj, the region H + (Y i ) is unvisited by the walk, and has 
the distribution of unconditioned percolation. Hence, the random variables Zi 
are independent. They are identically distributed, with common distribution 

f[Zi = 1] = PpfT^O) ^ and S)(ei) > (l-£-)C _1 logn and (T^O)! < (logn) 2 ]. 

Recall that W[Q, ei i denotes the environment formed from u by insisting that 
the edge [0, be closed. Note that 17^(5^)1 > (logn) 2 under u implies that, 
under cj[o,ei], the vertex e\ lies in an open cluster that is finite and has size 
at least (logn) 2 . Hence, 

P P [\T\0)\ > (logn) 2 ] < P p [(logn) 2 < |^[o-i]( ei )| < oo] 

= ~P p [[0,ei] is closed, (logn) 2 < |iT^' e i](ei)| < oo] 

< ip p [(logn) 2 < |jr(ei)| < oo] < exp(-c(logn) 2 ), 

the final inequality by Theorem 6.75 in [25]. By Lemma [3. 1[ we see that 
P p [Z t = 1] > P p [T\0) ^ and D( ei ) > (1 - e)C l logn] - P p [(log nf > \T\0)\} 
> en 6 ' 1 . 

This means that Bern(cn e_1 ) is stochastically dominated by Zi. Hence, 
denoting 

(3.1) A{n) = {card{i < [n/(logn) 3 J : Z { = 1} > n £/2 }, 
and recalling that the sequence Z t is independent, we find that 

(3.2) ¥[A(n) c ] < P[Bin(Ln/(logn) 3 J,n £ - 1 ) < n e/2 ] = o(l). 

That is, before reaching T-L + (n), the walk will typically enter at least n £//2 
slabs in which it will encounter a one-headed trap whose depth is at least 
(1 -£)C _1 logn. 

Step 2: The probability of entering and exiting the trap. 

Consider a one-headed trap T l (x) such that H-j-i^ > (1 — e)(~ 1 \ogn and 
with IT 1 | < (logn) 2 . 

Let 5 X denote the point maximizing y ■ £ among y 6 K u '^ x ' x+eill \x + ei). 
In the case of there being several such points, we pick one according to some 
predetermined order on Z d . The point 5 X represents the base of the trap. We 
aim to show that the walk is likely to reach the base of the trap, and that, 
from there, it is hard to escape the trap. 
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By the theory of finite electrical networks (see [H] or [33]), we know that 

^o.o; -r^+ei 1/^ ^ x + ei \ ' ^oj{[x,x+e 1 \) U. _|_ e ^ ' 

and 

n , n rMfox+ei])/^ i p j± X ) 



K^-V r 5 x [ 1 x+e 1 <- J- Sx s — n w([x,x+ei])^ x ) 

where C U) ^ x ' x+ei ^(x + ei f> 8 X ) denotes the effective conductance between 
x + t\ and 8 X . 

Estimating C^ x+ei]) {x + d 8 X ) is our next step. In the graph obtained 
by collapsing the vertices of K u " x ' x+ei ^(x + ex) \ {x + e{\ to 8 X , the vertex 8 X 
is connected to x + e\ by some number i G [1, 2d] of edges in parallel each of 
whose conductance at most C exp(2Xx-£). Hence, by Rayleigh's monotonicity 
principle (see [33]). 

C^ x+e ^( x + e u 8 x ) < Cexp(2A(x + e x ) ■ f), 
so that (13.4)) becomes 

(3.5) P^+^fT^ < T+] < Cexp(2A(x + e x - 8 X ) ■ I) < Cn^\ 

This statement quantifies the assertion that the walk that reaches the base 
of the trap finds the trap hard to exit. 

We denote by (V x+ei (i))o<i<i' x a simple open path from x+e\ to 8 X in T x (x). 
Closing all edges except for those that connect the consecutive elements of 
V x+ei cannot increase any effective conductance. Hence, 

C" ([x ' x+eil) (x + ei, 8 X ) > C^ x+ei] \V x+ei ). 

However, V x+ei is composed of l x < IT 1 ^)! < C(logn) 2 edges in series. 
Each of them having conductance at least C exp(2Xx-£), we obtain by network 
reduction that 

C^+^\x + ei ,8 x ) > — ^_ exp(2Ax-f), 

{logny 

so that (13 . 31) becomes 

(3.6) p:S; x+ei]) [T Sx <T: +ei )> 



(log n) 



a bound that shows that, in departing from the trap entrance, the walk has 
a significant probability of reaching the trap base. 

Step 3: Time spent in a one-headed trap. 
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Assuming that there exists a one- headed trap at x such that Hq-i^ > 
(1 — e)(~ 1 \ogn and IT 1 ^)] < (logn) 2 , we would like to give a lower bound 
on the time spent in that trap; more precisely, we want to estimate P£[X\ = 
x + e lt X 2 e T\x) and T+ +ei > n^ 2 ^]. 

Writing 9i for the time-shift by i, we see that, on the previously described 
event, if we have 

(1) X x = x + ei and X 2 G T x (x), 

(2) T Sx o e 2 < T+ o e 2 , 

(3) card{* G [T Sx o 9 2 ,T+ o 6 2 ], X t = 5 X } > n* 1 " 26 * 

then X 1 = x + e 1 ,X 2 e T\x) and T+ +ei > n^ 2e ^ . 
By dlH]) and (|^5]i . we have that 

P^X, =x + e u X 2 E T\x)} > c and P?[T 5x < T+] > j^^, 

(logn) 2 

and, by (13. 51) . 

P£[card{z < T+, X, = 4} > ™ (1 ~ 2£h ] > c. 
Hence, by Markov's property, 

(3.7) P£[Xi = x + ei, X 2 G T x (x) and T+ +ei > n^ 2 ^] > 
for x such that Hfi^ — (1 — £ )( _1 l°gn an d (T^x)! < (logn) 2 . 

S^ep ^: Conclusion. 

For all j < n/(logn) 3 — 1 such that Zj = 1 

(3.8) P u [T™o6t 3 > n {1 ~ 2£h ] 

>P"[X Tj+l = Yj + e 1; X Ti+2 G T 1 ^), T+ +ei o 9 Tj+2 > 

since if the walk enters a one-headed trap encountered directly as it enters 
the j-th slab, the time spent in that slab is larger than the time spent to exit 
the trap. 

Consider the event 

B(n) = {for all j < n/(\ogn) 3 - 1, TJ* o 6 Ts . < n (1 ~ 2£)7 }, 

and note that 

(3.9) on B(n) c , A n > n (1 ~ 2eh . 

On the event A(n) that was defined in (13.11) . we may find indices ji < . . . < 
j n e/2 < n/ (logn) 3 — 1 for which Zj i = 1. We see then that 

F[A(n),B(n)} < P[for all i < n e/2 , T| x o 6 Ts . < n (1 " 2eh ] 
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<^[II PrM^^s^n 




< (l -c(logn) M ) 



ft 




where we used Markov's property and (13.71) . Now, by (13. 2p . we see that 
¥[B(n)] = o(l). By (13T9|) . this means that 



and letting e go to 0, we obtain the lemma for the measure IP and thus for P 



4. Estimates on the tail of the first regeneration time 

4.1. Definition of the regenerative structure. Directionally transient 
random walks in random environment usually have a regenerative structure, 
which provides a key tool for their analysis, see [4~T] . 

Informally, we may define this structure as follows. Consider the first time 
at which the particle reaches a new maximum in the direction £ which is also 
a minimum in this direction for the future trajectory of the random walk; we 
call this time t\. Even though t\ is not a stopping time, it has the interesting 
property of separating the past and the future of the random walk into two 
independent parts in an annealed sense. 

Iterating this construction, we actually obtain a sequence (r fc ) fegN of re- 
generation times, which separates the walk into independent blocks. This 
property can be extremely useful, because it reduces the problem of under- 
standing such a random walk in random environment to a sum of independent 
and identically distributed random variables. The walk's behaviour may be 
understood particularly well if a good bound on the tail of the common dis- 
tribution of the Ti is available. 

Due to minor and standard issues, to define the (r^kem formally, we actu- 
ally need to choose a subsequence of the above construction. The definition is 
a little cumbersome, and the reader uninterested in these details might wish 
to skip to the next subsection (on the key properties of regeneration times). 

We use the same renewal structure that A-S. Sznitman used in [39]. This 
construction takes care of correlations in the forward space induced by the 
conditioning X by initially waiting for a regeneration time with an infinite 
cluster behind the particle. The construction also addresses the other minor 
problem, which is that, due to the 1-dependence of transition probabilities, 
the adjacent regeneration blocks are not entirely independent. 




log A, 
logra 



as we previously argued. 



□ 
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For x G Z d , co G I x and j > 0, we consider Vj jX (co), namely, the set of open 
simple i^oo-valued paths of the form (7r(i))j> with 7r(0) = x and n(i) G %~ 

i > j- 

The parameter p exceeding p c , percolation takes place on %~ [5], and, 
P-a.s., on X x , Vj jX (co) is not empty for large enough j. We thus define: 

j = finf{j > 0, V jtX {u) ^ 0}, if u G X,, 
| oo, if uo ^ Xr. 

We then introduce the sequence of configuration-dependent stopping times 
and the corresponding successive maxima of the walk in the direction £: 

W = 0, m = Jxoi^) — °°i an d by induction, 

W k+ i = 2 + T H + (mk) < oo, m k+1 = sup{X„ • £, n < W k+1 } + 1 < oo, 

for all k > 0. 

We define the collection of edges 

B = {b G K d : b = [—ex, e — ex] with e any unit vector of 
Z d such that e • t= e x ■ t\, 
as well as the stopping times 

Si = inflW^ : k > 1, = X Wk „x + ex = %-2 + 2ei, and 
w(6) = 1 for all b G B + X W J. 
We further define 

D = ini{n >0:X n -£<X o - £}, 
as well as the stopping times S k , k > 0, R k , k > 1, and the levels M k , k > 0: 
5 = 0, M = X • £, and for fc > 0, 
S k+1 = Sx o 9 Tn+{Mk) < oo, = -D o 6» 5fc+1 + Sfe+i < oo, 

Mfc + i = sup X n • £ + 1 < oo. 

n<R k +\ 

Finally, we define the basic regeneration time 

r i = Sk, with K = inf{k > 1 : S k < oo and i4 = oo}. 

Then let us define the sequence r = < Tx < r 2 < ■ • • < r k < . . ., via the 
following procedure: 

(4.1) T k+1 = Tx + T k (X Tl+ . - X T1 , L0(- + X r J), k > 0. 

That is, k + 1-st regeneration time is the fc-th such time after the first one. 
We also introduce Ob, the event that all the edges of B are open. Under 
P, the events XZ ei and Ob H {D = oo} are independent and have positive 
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probability. The following conditional measure, that plays an important role 
for the renewal property, is thus well-defined: 

(4.2) F[ • | — regen] = P[ • | 2T ei , B , D = oo}. 

4.2. Key properties of regeneration times. The first main result is that 
the regeneration structure exists and is finite. (See Lemma 2.2 in [39].) 

Lemma 4.1. For any k > 1, we have P p -a.s., for all x G K^u), 

r k < oo, P" — a.s. 

The fundamental renewal property is now stated: see Theorem 2.4 in |39j . 

Theorem 4.1. UnderF, the processes (X TlA .), (X( n+ .) A7a — X n ), • ■ ■ , (X( Tk+ .) ATk+1 — 
X Tk ),... are independent and, except for the first one, are distributed as 
(X TlA .) under P[ • | — regen]. 

That the conditional distribution of the particle's future has the specific 
form P[ ■ | — regen] (defined in (14.21) ) is included only for completeness 
and will not be used, so that the reader need not be too concerned about its 
definition. 

We now turn to the main property that we will prove regarding regeneration 
times. 

Theorem 4.2. Let d > 2 and p > p c . For all e > 0, there exists C > such 
that, for all t > 0, 

P[r 2 - n > t) < Ct- {1 - £h . 

As we have seen, the main difficulty in proving Theorem 11.11 is to establish 
the upper bound. This will be a straightforward consequence of Theorem 
14.21 Theorem 14.21 is also fundamental for Theorems 11.21 and ll.3[ 

Theorem 14.21 is, in essence, a consequence of Proposition 11.21 and Theorem 
11.41 To derive it, we will also use the following assertion regarding regenera- 
tion times, which itself is a consequence of Theorem 11.41 

Proposition 4.1. There exist C > c > such that, for all t > 0, 

P[(X r2 - X T1 ) ■ £ > t] < Ce~ ct . 

We may now justify rigorously the reduction described in Remark 13. 11 

Remark 4.1. Note that, under each law P and P p \ ■ \ I~] x P w [ • ] ; the 

first regeneration time T\ is almost surely finite. As such, we may couple the 
two laws by identifying the half-space future and future walk trajectories after 
these first regeneration times. Clearly, under the coupling, the values of the 
infimum limit appearing in Proposition \3.1\ are almost surely equal in each 
marginal. 
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4.3. Proofs of the results. Firstly, we give an estimate on the tail of {X T2 — 
X Tl )-t 

Let M denote a random variable which has the distribution of sup <T + (X n — 

- «-(o) 

X ) ■ I under the law P[ ■ | Zl ei , O b , D < oo]. 

Recall Proposition 2.5 in [39], a rather general fact that relates the tail of 
(X T2 — X Tl ) ■ £ to the tail of an excursion of X n . 

Lemma 4.2. The random variable (X T2 —X T1 ) ■£ is stochastically dominated 
by Ej ; where S = 0, and, for k > 1, 

E fc = {2 + M l + AH l ) + ---{2 + M k + AH k ). 

Here, Mi, {ifj : i > 1} and J are independent, with Mi having the distribu- 
tion of M , and with Hi having the distribution of 

H a geometric variable on N* of parameter 1 — p' B ' +1 /(2(i) 2 , 

while J is a geometric variable on N* of parameter F[T^_ ^ | Ob]- 

Proof of Proposition 14.11 Fix an a > d + 3. We have that 

F[2 k < M < 2 k+1 ] 



< 



Pp&B (2 k ,2 ak ) 7^ T a+B (2 k ,2 ak )] 



P[T+ < OO 

h . ed + B(2 k ,2 c 

By a union bound on the 2 ak possible positions of Xt , . . , and by 



+ ¥[X T . . ed + B(2 k ,2 ak ),T+ ( , ) oO T+ , . < T H+(& +i) o 9 T , , . ] 

L dB(2 k ,2 ak ) v ' rl (0) 1 d+ B(2 k ,2 ak ) n V z ) ± g+ B(2 k ,2 ak ) 1 



d+B(2 k ,2 ak ) ' 

using translation invariance, we find that 

F[2 k < M < 2 k+1 ] < < ~^ 2 Qfc P[T aB(2 fc+i i 2«(fc+i)) ^ T d + B ^ k +i^( k +i))]+e~^ ) 

as a consequence of Theorem 11.41 

Hence, using Theorem 11.41 again, we obtain 



P[2 fc < M < 2 k+1 ] < c2 ak e- c{2 \ 

and 

P[M > t] < Ce~ ct . 

Writing A -< B to indicate that B stochastically dominates A, we see that 
Lemma 14.21 implies 

Geom(P[T+_ (o) |O s ]) 



{x T2 -x T1 )-t< Yl ^ 



t ■ 

i=l 
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where Si = 2 + Mi + 4Hi is an independent and identically distributed 
sequence. Moreover, F[Si > t] < Ce~ ct , by the similar estimate on M. The 
lemma follows. □ 

Proof of Theorem 14.21 The idea of the proof is that, if the time spent in 
a regeneration box is large, then 

(1) either the regeneration box is large, which is unlikely by Theorem II A\ 

(2) or the walk spends a lot of time in a small area, an event whose 
probability is controlled by Proposition 11.21 

Denote by x the smallest integer such that {Xj — X n , i G [r 1 ,r 2 ]} C 
B(x, X a )- We have then that 

(4.3) P[r 2 - n > t] < F[ X < k, 3T n+ B(M-) ° r i > ^ + F lx > k] 

= nnik^) >t\0- regen] + P[ X > k] 

_\ egei / i T B x ik , ka) >t]+nx>k). 



Step 1: The size of the regeneration box. 
Firstly, we notice that 

(4.4) 

F[ x >k} <n(Xr 2 -x T1 )-e> k] 

+ P[(X r2 -X Tl )-£< k, max max | (X- - X t ) ■ fi\ > k a ] . 

ri<i,j<T 2 le[2,d\ 

The first term on the right-hand-side may be bounded above by Proposi- 
tion 14.11 The second may be so bounded by the following reasoning: on the 
event that (X T2 — X Tl )-£ < k and maxj^i max Tl <j lj2 < r2 \{Xj 1 — Xj 2 ) ■ fj\ > k a , 
the walk X n does not exit the box B(k,k a ) on the side d + B(k, k a ). This im- 
plies that 

P[X T2 - X T1 < k, max max |(X,- - X { ) ■ f t \} 

TL<i ,j<T2 le[2,d\ 

— 1^7\ i-PpaB(jfc,fc«) 7^ T d + B t k ka \] < Ce~ cfc , 

!l - regen J 



by Theorem 11.41 

Applying these bounds to (14. 4p . we obtain 

(4.5) F[ X >k]< Ce~ ck . 
Step 2: The time spent in a box. 

Proposition 11.21 implies that, for any e > 0, and for t > sufficiently high, 

(4.6) PpB(fc,fc«) > t] < Ck^V+W+^H-V-** + e~ ck . 
Step 3: Conclusion. 
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Finally, recalling (14. 3D . (14. 5 j) and (14. 6ft . we find that, for any s > and 

fc > 0, 

P[r 2 -n>t]< Ce~ ck + CA; Q(a! - 1)+(3a!+3)7+1 t- (1 - £)7 , 
so that we obtain, using k = (logt) 2 , 

p[r 2 - n > t] < cr (1 - £)7 . 

□ 

5. The proofs of the three main theorems 

We now provide the proofs of Theorems II. 1| 11.21 and 11.31 Each result 
follows directly from Theorem 14.21 

Proof of Theorem 11.31 By the definition of the n-th regeneration time, we 
necessarily have that X Tn ■ e\ > n. It follows that 

n-l 

A n < r n = ti + yXn+i - n). 

Recalling that 7 G (0,1), and by invoking Lemma 14.11 Theorem 14.11 and 
Theorem I4.2| a standard argument gives that, for any e > and for n large 
enough, 

r n < Cn lh+£ . 
The quantity e > being arbitrary, we obtain 

hmsup- < 1/7, F-a.s. 

log n 



Recalling Proposition 13. 1| we see that 

(5.1) lim bgA " = I/7, P-a.s. 

logn 

We will now perform a classical inversion argument. We set X n = maxj< n X, 
£, and note that 

(5.2) 0<X n -X n -i< max (X T . - X T .) ■ £ for n > n, 

«e[o,n— 1] 1 

as well as 

X n > m if and only if A m < n 
for each n, m e N. Using this property alongside (15. ip . we find that, for any 

£ > 0, 

(5.3) n 7 " £ < X„ < n 7+£ , P-a.s. 
for n large enough. 
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Moreover, by Proposition 14.11 and the Borel-Cantelli lemma, we find that, 
for n large enough, 

max (X -X n ) < (logn) 2 P-a.s. 

i£[0,n— 1] 

Using this bound along with ( 15.31) in (15.21) . and recalling that n < oo, we 
see that, for n large enough, 

n~<- £ < X n ■ £< n 7+e , P-a.s., 

for any e > 0. Hence, by taking e to 0, 

hm — = 7, P-a.s. 

logn 

□ 

Proof of Theorem 11.11 By the existence of the regenerative structure, we 
know that, by Theorem 3.4 in |39j, 

My _ y 

TlJ 



(5.4) lim^ n*r 2 -X. 



n E[r 2 - ri] 

By our definition of regeneration times, it is clear that E[X r2 — X n ] ■ £ > 1, 
and thus, if E[r 2 — ri] < oo, then v ■ £ > 0. 

For 7 > 1, it follows by taking s > small enough in Theorem 14.21 that 

P[r 2 - Ti > n] < Cn~ {1+£) and E[r 2 - n] < oo. 

Hence, if 7 > 1 then f • £ > 0. Conversely, for 7 < 1, we see that, by 
Proposition 13. 1[ liminf A n /n = 00. Moreover, by Proposition 14. 1[ we know 
that E[X r2 — X T1 ] ■£ < 00, and so, by a standard inversion argument, the limit 
limn _1 A„ exists and is given by ^- T2 ~J r 1 ^ j . This means that E[r 2 — ri] = 00, 

so that, in light of (15. 4p . v equals 0. □ 

Proof of Theorem 11.21 For 7 > 2, it follows by taking e > small enough 
in Theorem 14.21 that 

P[r 2 - Ti > n] < Cn- {2+£) and E[(r 2 - n) 2 ] < 00. 

This integrability condition, coupled with arguments presented in the proof 
of Theorem 3.4 of [39J, yields the result. □ 



the speed of biased walk in supercritcal percolation 27 

6. Exit time of a box 

Here we prove Proposition 11.21 The method used to prove this proposition 
is a minor variation of an argument presented by A-S. Sznitman in [39|. 

We remind the reader that P w , the transition operator, maps L 2 (7r w ) into 
L 2 (7r w ). We are interested in the principal Dirichlet eigenvalue A W (B(L, L a )) 
of I — P w in B(L, L a ) D K^, which is given by 

{M{£(f, /),/[(B(i,i« )nKoo) c = 0, ||/|| i2(7r) = 1}, 
when B(L,L a ) n ^ 0, 
oo, by convention when B(L, L a ) n = 0, 

where the Dirichlet form is defined for f,g£ L 2 (tt) by 
£<J,9) = (J,V-P u )9)« = l E {f{y)-m){g{y)-g{x))c^[x,y\). 



2 

\x-y\=l 



Define 



(6.2) BIC(L,L a ) = max BK(x). 

x£B(L,L a ) 

Lemma lBTTl will provide a lower bound on A W (B(L, L a )) in terms of maximal 
trap height BJC(L, L a ). The Perron- Frobenius theorem will then provide an 
upper bound on the exit time of B(L,L a ) in terms of A W (B(L, L a )) and so 
complete the proof of Proposition 11.21 

Lemma 6.1. For u such that G K^, 

A U (B(L, L a )) > cL -^ e -2XBK[L^)_ 

Proof. By the definition of BJC(L, L a ), we may construct, for every x G 
B(L, L a ) fl K^, a simple open path p x = (p x (i))o<i<i x with the property that 
p x (0) = x, p x (i) G B(L, L a ) n ^ for < % < l x and p x {l x ) G dB(L, L a ), and 
such that 

max(x - p x (i)) ■ t< BIC(L, L a ). 

We use a classical argument of Saloff-Coste [38J. For / such that 11/11^2^ — 
1 and /|(B(L,L«)n^o ) c = 0, we have that 

(6.3) 1 = £ f(x)^(x) = E[E fM* + !)) " /(P»W)] 



7T„, X 



< 
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Now, since ^{x) / c u {\p x {i + 1),^)]) < e 2XBK ^ L ^/K , 

p 2\BK{L,L a ) 

i < E (/(*) - f(y)) 2 ^ b ) x m , ax E l * 

&={y,z} xeKoonBiL^^&px 

where 6 G p x means that b = [p x {i),p x (i + 1)] for some i G [0, l x — 1]. By 
virtue of 

(1) l x < CL 1+a{ - d -^ for any x G B(L,L a ), and the fact that 

(2) 6 = [x, y] G E(Z) d may only be crossed by paths p z for which 2 G 
B(L,L% 

we have that 

max E Z * <P^ 2(1+a( ^ 1)} , 

a;ei<: 00 ns(L,L a ),6epx 

and also that 

1 < ^V^ 6 ^^ 2 ^- 1 )) E (/W-/(l/)) 2 c.(6). 

b={i/,z} 

Hence, by ( 16. ip . 

□ 



Remark 6.1. 77ms lemma confirms our intuition that the key element of the 
geometry of traps is the height of the trap. Indeed, the Dirichlet eigenvalue 
(which is in essence the inverse of the typical exit time), is exponentially 
decaying in the height of traps, whereas all other effects are only polynomial 
and can be neglected for our purpose. 

Lemma 6.2. For every e > and for L : (0, oo) — > (0, oo) satisfying 
hint -1 log L(t) = ; we have that, fort sufficiently high, 

P[A w (B(L,L a )) < r 1 ] < Ct- {1 - £) ^ L da{w) . 

Proof. We may use a union bound argument along with Proposition II .11 and 
Lemma 16.11 to prove that, for all e > 0, there exists C < oo, such that, for 
any t > 1, 

P p [t < BIC(L,L a )] < CL 1+i - d - 1)a e^ l - £)K . 
Thus, we obtain 

P[K{B{L,L a )) < r l \ <P[BK{L,L a ) > (1/2A) log{ctL- 2da )} 

<£»£-(l-£)7£**(27+l) 



since 7 = (/ (2A). 



□ 
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Proof of Proposition 11.21 Note that, for u 6 I, the operator on L 2 {n w ) 
given by 1{B(L, L a ) n iT 00 }P w l{ J B(L, L a ) n i^} is associated with the walk 
killed on leaving B(L, L a ). Recall that Perron- Frobenius' theorem states that 
this operator has norm given by the operator's maximum positive eigenvalue, 
which is 1 - A U (B(L, L a )). This yields that, for any x G fl B(L, L a ), 

n u (x)P?[T%l L>La) > n] 
=(l{x}, {1{B{L, L a ) n K^liBiL, L a ) n ir oo })"l{5(L, L a )}) L , M 
<{-k w {x)^{B{L, L Q ))) 1/2 (1 - K(B(L, L a ))) n . 
Thus, using ir u {B(L,L a )) < CL 1+ ^ a e 2XL , we have that 

Po[TE[l#.) >*]< CLW-W exp(AL - tA„(B(L, L a ))). 

Hence 

A t b{l,l«) >t}< P[A W (5(L,L Q )) < 2XL/t] + Cexp(-AL/2). 
Note that Lemma 16.21 implies that 

F[A u (B(L,L a )) > 2XL/t] < cX<M2 7 +i) r (i- £ h 

The statement of the proposition follows from the two preceding assertions. 

□ 

7. Exit probability of large boxes 

This section is devoted to the proof of the dynamic renormalization Theo- 
rem 11.41 Although our argument is quite technical, it is inspired by a rather 
direct approach which, in an effort to aid the reader's comprehension, we 
will begin by outlining. A key tool for the approach is the Carne-Varopoulos 
bound [15], which states the following for X be a reversible Markov chain on 
a finite graph G with invariant measure tt. Let x and y be any two points in 
G. Then, for each n G N, 

where d(-, ■) is the graphical distance in G. 

This bound is very useful when n is small. For our specific problem, it 
implies that, for each nGN, 

(7.2) Po[X T - LtLa) i d + B(L, L"), T^ La) < n] 

< C(p, X) (L a( - d ~ r) e~ XL + 2{d - 1)L 1+Q ( d " 2 ) exp(-^ + XL)) 

k<n ^ ' 
/ T 2a \ 

< C(p, X)n(L a ^e- XL + L 1+a ^ exp(-^ + XL) J. 
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(In this computation, we took the point of departure of the walk to be the 
origin for the sake of simplicity. In the second line, the index k corresponds 
to the escape time of the walk, and the two summands to departure from the 
top, or from one of the lateral sides, of B(L, L a ).) In this way, we see that, if 
the exit time of B(L, L a ) is typically small, (by which we mean, much smaller 
that L 2a ), then the walk is likely to exit on the preferred side d + B(L,L a ). 
This reasoning was used by A-S. Sznitman in [39]. He controlled the tail 
of the exit of B(L, L a ) using essentially the same arguments as in the proof 
of Proposition 11.21 He obtained Theorem 11.41 with a polynomial decay, and 
required the hypothesis that the bias of the walk be small. 

However, it is clear that, due to trapping, high values of the bias will cause 
the exit time of the box to be high, specifically, much higher than L 2a . From 
this, we see that it is hopeless to try to obtain Theorem 11.41 by a direct 
approach using the Carne-Varopoulos bound. 

This difficulty creates an impasse, but there is a glimmer of hope. Al- 
though traps increase the exit time of a box, they do not much change the 
exit probabilities. The one-headed traps used in Section [3] are an excellent 
example. Indeed, sealing off the heads of all one-headed traps contained in 
the box would leave unaffected the box-exit probabilities; however, this op- 
eration might serve to lower significantly the exit time. In this sense, then, 
it may be useful simply to ignore the time spent in one-headed traps. We 
have explained in Section 1.3 how the important traps are usually long and 
thin. It seems plausible, then, that we might hope introduce a modified walk 
which, in a certain sense, ignores the time spent in all important traps. The 
new walk would move much more quickly than the old one, and we might 
hope to apply to it the argument just provided in outline. 

More precisely, we will define a "bad" subset of Z d that contains all large 
traps, and which is composed of finite clusters. The complement of this 
bad set will correspond to relatively open space. It is natural to view this 
partition of Z d as being a backbone-trap decomposition, where the traps are 
the clusters that comprise the bad zone. 

Our modified walk will be the original walk recorded only in the com- 
plement of the bad zone. This walk will remain reversible, but will make 
non-nearest-neighbor jumps corresponding to sojourns of the original walk in 
the bad clusters. It will transpire that bad clusters are usually small, so that 
these jumps will be short. This being the case, the chemical distance for the 
modified walk will be close to that for the original one, meaning that we will 
be able to adapt the argument involving the Carne-Varopoulos bound to the 
modified walk. 

After the bad region and the modified walker have been defined, we will 
apply the proof strategy explained at the beginning of this section to obtain 
Theorem 11.41 
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7.1. A first candidate for the backbone-trap decomposition. 

7.1.1. Definitions. Fix K G N and set B(K) = [-5/8K, 5/8K] d . The largest 
open cluster of B(K) will be denoted by M(K). 

We say that M(K) crosses B(K) in the i-th direction if M(K) contains an 
open path having end-vertices x,y satisfying x • ej = — [5/8KJ and y ■ = 
[5/8K\. 

The cluster M(K) is called a crossing cluster for B(K) if M(K) crosses 
B(K) in the i-th direction for each % G [1, . . . , of]. 

Let rj > 0. We say that B(K) is a (K, 7/)-open box if 

(1) M(K) is a crossing cluster for B(K), and 

(2) M(K) is the unique open cluster C of B{K) satisfying \C n £(K)| > 
r/K. 

We write x — (xi, . . . , Xd), so that in fact x is equal to x. We make this 
distinction because we will employ the x notation to indicate the index of a 
K-box (rather than an actual lattice point). 

We set B W (K) = {Kx x , . . . , Kx d ) +B(K), and call B W (K) the i^-box at x. 
We say that B^ is (K, ^)-open if its biggest cluster M^{K) verifies the two 
properties mentioned above. 

By Theorem 7.61 in [23], we have the following result. 

Lemma 7.1. For d > 2, p > p c , x G Z d and rj > 0, we have that 
Pp[Bx{K) is (K,T])-open] — > 1 as K — ^ oo. 

In the sequel, we choose r] = 3~ d /8 and do not display r] in notation. 

Two vertices u,v are *-neighbors if \\u — v = 1. This topology induces 
a natural notion of *-connected component on vertices. 

The K-box at y is said to be super-open if the K-box at x is (K, r])-open 
for every x satisfying \\x — yW^ < 1. If a box is not super-open, we call it 
weakly-closed. 

Denoting = l{the box at y is super-open}, we see that Y£ is indepen- 
dent of for y such that \\x — y\\ x > 4. 

We say that the K-box at x G Z d is good (respectively super-good), if 
there exists an infinite directed path of (super-)open K-boxes starting at x. 
That is, we have {x = Xo,Xi,X2,Xs, . . .} such that, for each i > 0, 

(1) if x 2i+ i - x 2i = e\ then x 2i+ 2 - x 2i+ i Eu \ {±ei}, 

(2) there is an open (respectively super-open) K-box at ~x~l. 

If a box is not good, it is said to be bad. If it is not super-good, we call it 
weakly-bad. 

Let us denote by T K (x) the bad *-connected component of x for the de- 
pendent site percolation defined by 1{B T (L) is good}. 
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We now have a provisional candidate for the backbone-trap decomposition. 
Indeed, we introduce the provisional backbone 23 pr0 v which consists of all 
points contained in some good box, and the provisional trapping zone % prov , 
which is the complement of 23 pr0 v The candidate has the promise that from 
each point of 53 pr0 v issues an infinite path that hardly backtracks. 

7.1.2. Properties. We now provide two results showing that the proposal for 
the backbone-trap decomposition has some attractive properties: the clusters 
comprising the bad zone are typically small; and the good zone is, in essence, 
comprised of infinite open paths that move very directly in the drift direction. 

The first of these results is stated in terms of the width of a subset A C Z d , 
which we now define to be 



Lemma 7.2. There exists K G N such that, for any given K > K , and for 
anyx G Z d , the cluster T K (x) is finite P p [ ■ ]- almost surely (andP p [ ■ ]- almost 
surely). Moreover, for K > K , 



where M(K) — > oo as K — > oo. 

Proof. Consider the dependent site percolation defined by l{Bx(L) is super-open} 
and denote its law by P PiSU per- Let us denote by S K (x) the weakly-closed con- 
nected component of x for P PiS u P er- 

It is plain that, if y G l* d is such that the K-box at y is super-good, and 
z G Z d satisfies \\~z — y|| < 1, then the box at z is good. This implies that 



Hence, we only need to show the lemma for W(S K (x)). 

We call two vertices 2-connected if \\u — v\\ 1 = 2 so that we may define 
the even weakly-bad cluster (x) of x as the 2-connected component of bad 
boxes containing the box at x. It is then clear that any element of S (x) is 
a neighbor of Sf{x) so that W{S K {x)) < W(S?(x)) + 2. 

Consider now the bond percolation model on the even lattice Zg ven = {v G 
Z d , \\v\\ 1 is even} where the bond between y and y + e\ + e 4 (i>2) is open 
if and only if, in the original model, the boxes at y, y + e[ and y + e[ + 
are super-open. Note the following. 

(1) This model is a 5-dependent oriented percolation model in the sense 
that any two edges of Zf ven at distance on edges more than 5 are 
independent. We will denote its law by P Pi orient- 

(2) For K large enough, by Lemma I7.1[ the probability that a box is 
super-open is arbitrarily close to 1; hence, the probability that an 
edge is open in Pp^rient can be made arbitrarily close to 1. 




P p [W(T K (x)) >n}< C{K)exp{-M(K)n), 



T K (x) C S K (x) and W(T (x)) < W{S K {x)). 
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Fix p' close to 1. By using results in |35j, the law P Pi orient dominates an 
independent and identically distributed bond percolation with parameter p' 
for K large enough. Consider the outer edge-boundary DeS^(x) of T^{x): 
by an argument similar to that of [20] (p. 1026), at least half of those edges 
are closed. The outer boundary is a minimal cutset, as described in [2]. The 
number of such boundaries of size n is bounded (by Corollary 9 in [2]) by 
exp(Cn). Hence, if p' is close enough to 1, we obtain the desired exponential 
tail for W(S K (x)) under P p /, and hence under P Pi0r ient- D 

Lemma 7.3. Fix a vertex x which lies in the largest cluster of a good box. 
Then there exists an infinite open simple path x = p x (0), . . . , such that 

for all i, p x (i) G My-(K) for some |eZ d such that By-(K) is good. 

and 

max(x — p x (i)) • £ < CK, 

as well as 

min{i > : (P x (i) - x) ■ £> n} < 2(n + 1) \B Q (K)\ . 

Proof. If x is in the largest cluster of a good box, there exists a directed 
path zq, ~z±, . . . of good boxes, where x G B^(K). 

Now, let us consider two of these boxes that are adjacent and whose indices 
are zl and Zi+\. We can show that M^-(K) fl Mz^(K) ^ 0. Indeed, say 
Zi+i = Zi + e for some eGv; then B—(K) fl Bz^-(K) = {«G Z d , (u — KzX) ■ 
e e [3K/8, 5K/8], {u - Kz~) ■ f e [-5K/8, 5K/8] for / e v \ {e}}. The set 
Mj-(K) being a crossing cluster of Bj-(K), it induces an open cluster of size 
at least K/A in B^r^-(K), which means, by the second property of good boxes, 
thatM^(K)nMi Tr (K)^0. 

Using this property, it is possible to construct an infinite simple path x = 
p x (0), . . . such that 

if, for some p x (i) G M—(K), then p x (i + 1) G U k >jM w (K). 

Hence, the first property is verified. 
Moreover, this implies that 

max(x — p x (i)) ■ £ < max max (a — b) ■ i < 2K, 

which is the second desired property. 

For the third one, notice that a directed path of 2(n + 1) ii'-boxes Bz-(K) 
starting at x will intersect 7-L + (x-£+n). Hence the path (p x (i))ien constructed 
above can only visit 2(n+ 1) \Bo(K)\ before entering H + (x ■ £ + n), and since 
the path is simple our third property is verified. □ 
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7.1.3. The actual backbone-trap decomposition. Recall that our aim is to 
prove an analogue - indeed, an improved version - of the exit-time Propo- 
sition 11.21 for the modified walk associated to the provisional backbone-trap 
decomposition defined at the end of Subsection 17.1.11 To do so, we must find 
an analogue of the Saloff-Coste argument that we gave in ( \6.3\i . For that 
argument to work well, we must construct, for each x G 23 pr0 v, a semi- infinite 
open path emanating from x that moves in the walk's preferred direction 
with little backtracking. If x lies in the largest cluster of a good box, it is 
Lemma 17.31 that furnishes such a path. 

It is now that we may see how our provisional choice of backbone-trap 
decomposition is problematic. Consider Figure 6. The dotted polygon indi- 
cates the boundary of one of the bad zones T (x) (for some i6Z d for which 
Bx(L) is bad). The jagged solid lines depict a closed surface that causes the 
indicated vertex v to lie in a finite open cluster of the graph formed by remov- 
ing T K (x) from the percolation. It may certainly be the case that x G K^, 
in which G 53 P rov In this case, then, the need to find a viable form of 

the Saloff-Coste argument entails finding a forward-moving infinite open path 
that starts at v. However, any such path must move through the bad zone 
T K (x), and, in this region, we have not obtained control over the structure 
of long open paths. 

This difficulty noticed, its solution is simple enough: we will choose a 
backbone-trap decomposition whose trapping zone is given by adding to T prov 
all of the finite open clusters created by the removal of T prov from the perco- 
lation configuration. There will then be no need to construct forward-going 
paths from points such as v. 

In the sequel, K will be chosen to exceed K in Lemma 17. 2[ so that this 
lemma may be applied. 

7.1.4. Definition. We now formally introduce the bad zone BADx(x) con- 
taining x. In the case that all boxes containing x are open, we have BAD^{x) = 
0. If one of the K-boxes that contains x is bad, (say B-(K) for some z G 

we enumerate x~i,X2, ■ ■ ■ , x\t k <&)\ the points of T K (z) (see after Lemma 17.11 
above for the definition). We notice that the *-connected component T K (z) 
does not depend on the choice of z as long as the box at z is bad. This allows 
us to define 

(1) BAD' K (x) = ^Ji<\T K {z)\{ z £ Bxi(K)) z is n °t i n an Y good box}, 

(2) BAD'^(a;) = \J yeH K U) \ BAD '^) (y) where H is the subset of points 
y G dBAD' K (x) such that y is connected to BAD' K (x) in u and 

\K u \ BAD K<.*)(y)\ <0 0, 

(3) BAD^(x) = BAD' K (x) U BAD'^(x). 
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Figure 6. Every infinite open path from the vertex v passes 
through the adjacent bad cluster. 



Finally, let us define the i^-bad zone BAD^ = U^^BAD^fx) which is our 
trapping zone. Associated to this, we have the backbone: 

(7.3) GOOD x = Z d \ BAD K = Z d \ \j xeZ BXD K (x). 

We choose to use the notation BAD^ and GOOD^ traditional for a per- 
colation argument. 

7.1.5. Properties. Firstly, we notice the following. 

Lemma 7.4. If y ^ BADk{x) and y ~ z G BADk{x) with [y,z] open, then 
there exists an infinite open simple path in ou\ BADk(x) starting at y. 

Proof. Fact: If y ~ z G BAD K (x) with [y,z] open, then \K U \ BAD '^ X ) (y)\ = 
oo. Indeed, we first see that z ^ BAD^-(x), since by definition of BAD'^-(a;) 
any z' ~ z with [z, z'\ open has to be in BAD' x (x). 

So necessarily z G BAD' x (a;) and since y ^ BAD'^(x) C BADx(a;), the 
definition of BAD'^(:r) implies that \K u \ bad> k^) (y) | = oo. 
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Now that this fact has been noticed, it is obvious that 

K^ BAB '^\ y ) n k^ ba ^ x \u) = 0, 

for any u G d~BAD' K (x) such that |f^\ BAD A-( x ')( M ) | < 00; meaning that 

K»\ BADf Kl*)( y ) n BAD'^(a;) = 0, 

so K^ BADK ^ x \y) = K u \ BAD '^(y) and thus is infinite. This proves the 
lemma. □ 

We wish to prove an analogue of Lemma E2 for the augmented bad clusters. 
Indeed, we have the following result. 

Lemma 7.5. For any K large enough and x G Z d , we have that BADx{x) 
is finite P p [ ■ }-a.s. (and P p [ ■ }-a.s.), 

BADk(x) C BAL/ k (x) + [-K/8, K/8} d , 

and finally 

P p [W(BAD K (x)) >n}< C(K)e~ M{K)n , 
where M(K) — > oo as K — )■ oo. 

Proof. Step 1: Proving the lemma under an assumption. 

Let us prove the result under the assumption that, for each y G dBAD' K (x) 
such that |f^\ BAD A-(*')( y )| < 0C) the bound |lf u \ BAD x( !B %)| < K/8 holds. 

The inclusion 

BAD K (x) C BAD^(a;) + [-if/8, K/8] d , 

is a direct consequence of that assumption. Choose a bad if -box at y con- 
taining x; if there is none, we replace T K (y) by in the sequel. We have 
that 

W{BAV> K {x)) < *—W(T K {y)), 

whence 

W{BAV K {x)) < °— W {T K {y))+K/A. 
Using the estimate provided by Lemma I7T21 we complete the proof of Lemma 1731 

Step 2: Proof of the assumption. 

Firstly, we see that, if \K"\ bad 'k W(y) | < oo, then 

(1) by definition of BAD^(x), the cluster iif w \ BA:D K-( a! )(y) only intersects 
good boxes, and 

(2) _ft' a; \ BAD K( x )(y) cannot intersect the biggest cluster of a good box, for, 
otherwise, Lemma [7.31 would imply that this cluster is infinite. 
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We take a K-box at y containing y. Using this, we will show that 

The set i^ aJ \ BAD W( x )^^) does not intersect the biggest cluster of a good 
box, so that we know that \K U \ BAD «W (y) H B W (K)\ < 3- d K/8 for all yj 
such that \\y — ylW^ < 1 and the i^-box at yl is good. Using the fact that 
K u \ BAT>K ( x \y) intersects only good boxes, we find that 



\V-Vl\ 



<1 



< K/8. 



However, x is at distance at least 3K/4 from any box B yi (K) with \ \y — yi 



> 



2. Hence, K u \ BAD '^(y) C m^H^^K). It follows that 

^\BAD' K (x)^ <K/8, 

so that, by Step 1, we are done. □ 

It is necessary to argue that, in the choice of backbone-trap decomposi- 
tion, enough problematic areas have been excised from the backbone that 
Lemma 17.31 is applicable to every point in the backbone. This we will show 
in Proposition I7.1[ for which the next two results are preliminaries. 

Lemma 7.6. For any K large enough and x, y G Z d , we have that 

(1) if BAD K (x) n BAD K (y) ^ 0, then BAD K (x) = BAD K {y), and that 

(2) if BAD K (x) n BAD K (y) = 0, fften d zd (BAD K (x), BAD K {y)) > K/2. 



Proof. Assume that BAD^(a;) and BAD^(x) are non-empty. By Lemma [7T5| 
we have that 

BAD^(x) C (KT K (x) + [-5K/8,5K/8] d ) + [-K/8, K/8] d , 

where a; is a bad K-box containing x, and 

BAD^(y) C +(KT K (y) + [-5K/8, 5K/8] d ) + [-K/8, K/8} d , 

where y is a bad K-box containing y. 

Case 1: if for every zi G T K (x) and z~2 G T K (y), we have ||zT 
then 



d™ d (KT K (x) + [-5if/8, 5if/8] d , ifT*^) + [-5K/8, 5if/8] rf ) > 3K/4, 
Lere here tS(-, ■) denotes the distance in the infinity norm, so that 

d™ d {BAD K {x),BAD K {y)) > 3K/A - 2{K/8) = K/2. 
Case 2: if there exists ~z~i G T K (x) and I2 G T K (y) such that | |zi — Z2W 



< 

1, then the i^-boxes at z{ and 2j axe bad and *-connected. By definition 
of T K (x) and T K (y) as *-connected components of bad K-boxes, we have 
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that T K (x) = T K (y) , so that BAD' K (x) = BXD' K (y) and thus BAD^(a;) = 
BAB K (y). 

Hence, we see that either 

BAD K (x) = BAD K (y), or d zd {BAD K {x),BAD K {y)) > K/2, 

which proves the lemma. □ 

Recalling that GOOD^- was defined in (17.31) . we have the following. 

Lemma 7.7. Take K large enough. If x E GOODk H K^ there exist an 
open path from x to the largest cluster of a good box of length less than K/2. 

Proof. From each x E K^, begins an open simple path (V(i))o<i<K/4: of 
length K/A. 

Case 1: if V is included in good boxes, then V intersects the largest cluster 
of a good box. If it did not, we could apply a reasoning similar to step 2 of 
Lemma 17.51 to learn that \V\ < K/8, which contradicts the fact that V is 
self-avoiding of length K/A. So in this case the lemma is true. 

Case 2: Otherwise, let us denote %q = mm{i < K/A : V(i) E BAD^} and 
fix z E Z d such that x 2 := V{iq) E BADk(z). By means of x E GOOD^-, we 
find that i > 1, and so we may consider xi := V{iq — 1) E GOOD^. We 
have that x\ E GOOD^ is adjacent to x 2 E BAD K (z) and [xi,x 2 ] is open, 
and so, by Lemma 17.41 we know that there is an infinite open simple path 
V 1 in Z d \ BADx(z) starting at x\. The path V starts at distance one from 
BADx(^), so, by the second part of Lemma 17.61 the first K/A steps of V 
do not intersect BADx(?/) for y ^ z. This means that the first K/A steps of 
V do not intersect BADx- Using the reasoning of the Case 1, the path V 
intersects the largest cluster of a good box. Finally, concatenating the path 
from x to Xi provided by V and the path from x\ to the largest cluster of a 
good box provided by V, we finish the proof of the lemma. □ 

The fundamental property we will need about GOODa- is the following. 

Proposition 7.1. Let K be large enough. From any vertex x E K^ fl 
GOODk, there exists a nearest-neighbor (in Z d ) open path x = Xq,x\... 
in GOODk such that 

max(x — Xi) ■ t < CK, 

i>0 

and, for any n, 

min{i > : (a* - x ) ■ £> n} < (n + 1)2 \B (K)\ + CK. 

Proof. By Lemma [7.71 x is at distance less than K/2 from some y lying in 
the largest cluster of a good box. Now, by Lemma 17.31 we can find from y 
an infinite open path y — p y (0), . . . such that 

max(y — p y (i)) ■ t < CK, 
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which, by construction, is included in the union over the good boxes B in u of 
the biggest cluster in B\ note that this union lies in GOOD^. Concatenating 
the path from x to y and this infinite path in GOOD^, we have constructed 
an infinite open path in GOOD^ starting from x that verifies the properties 
mentioned in the proposition. □ 

Henceforth, K is fixed large enough for Proposition 17.11 to be verified. We 
will not display the dependence of constants on K anymore. 

7.2. Constructing the modified walk. We now construct the modified 
walk that ignores the trapping zones. 

Let A C Z d be composed of nearest-neighbor components which are finite. 
We call the walk induced by X n on A, the walk Y n defined to be Y n = X Pn 
where 

p = T A and p i+1 = T+ o Pi . 
We now give an intrinsic construction of the walk using conductances. We 
denote by u* A the graph obtained from u by the following transformation. 
The vertices of u A are the vertices of Z d \ A, and the edges of u* A are 

(1) {[x, y], x,y e Z d \A, with x dA or y £ dA} and have conductance 
&*([x,y\) := d*([x,y]), 

(2) {[x, y], x,y G dA} (including loops) which have conductance 

y]) : = ^(x)P:[X 1 eAUdA, T y + = T+ A ] 

= ^{y)P^[X 1 eAUdA, T+ = T+J. 

The second equality is a consequence of reversibility, and ensures symmetry 
for the conductances. This graph allows us to define a reversible random 
walk since there are only a finite number of edges with non-zero conductance 
at each vertex. 

Now we define ujk = w bad A '(oj)' which is possible since BAD^(cj) has only 
finite connected components for K large enough by Lemma 17.51 and the first 
part of Lemma [7.61 We notice that the vertices of ujk are in GOOD^. The 
modified walk to which we have been referring is the walk in u>k- 

Proposition 7.2. The reversible walk defined by the conductances uk verifies 
the two following properties. 

(1) It is reversible with respect to 7r w (-)- 

(2) If started at x G u>k, it has the same law as the walk induced by X n 
on GOODk(uj) started at x. 

Proof. To prove the first part, note that the invariant measure for -k Uk 
satisfies by definition: for any x G Uk, 

y an u>k~ neighbor of x 
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yGdBADx and is y^8BAD K and is 

an ui K — neighbor of x an ujk — neighbor of x 

y£dBAD K and is y^8BAD K and is 

an ujk— neighbor of x an ujk— neighbor of x 

Furthermore, 

yddBAD k and is 
an ujk— neighbor of x 

Y if(x)P2[Xi e BAD a', T+ = T+ BAD J 

y£9BAD k and is 
an ujk— neighbor of x 

=if(x)PZ[X 1 eBAD K ]= <?&vl 

yGdBAD k and is 
an ui— neighbor of x 

and since {y ^ <9BAD^- and is an u — neighbor of x} = {y ^ <9BAD^ and is 
an Ujc — neighbor of x}, we have that 

^SBAD^ and is yedBAD K and is 

an neighbor of x an u— neighbor of x 

The second point follows directly from the definition, since n UJK = 7r w . □ 

Let us notice the following technical detail. 

Lemma 7.8. For x,y G GOODk that are nearest-neighbors, we have that 
c^([x,y}) > d*([x,y]). 

Proof. All cases are clear except when x,y G <9BAD^. In that case, since 
x ~ y, we have that 

y]) = ^(x)P^[X 1 G BAD,, U <9BAD X , T y + = T+ BAD J 
>7r-(x)P^[X 1 =y] = ^([x,y]). 

□ 

7.3. Spectral gap estimate in uk- We are now ready to adapt the proof 
of Proposition 11.21 for our modified walk. For some technical reasons, we 
introduce the notation 

B(L, L a ) = {xeZ d , —L < x ■ £< 2L and \x ■ f { \ < L a for % > 2}. 
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In this context, the principal Dirichlet eigenvalue of / — P UK in B(L, L a ) n 
n GOOD*; is 
(7.4) 

{i n f{£(/ ; /), /|(B(L,L«)nx 00 nGOOD if ) c = ^' I 1/1 Il 2 (tt(cj k )) = 
when B(L, L Q ) n n GOOD^ ^ 0, 
oo, by convention when L Q ) n n GOOD A - = 0, 

where the Dirichlet form is defined for f,g£ L 2 (tt UJk ) by 

£K<J,g) = {f, {l-P WK )g)^K 

a:,?/ neighbors in ojjv 

We have the following lemma. 

Lemma 7.9. There exists c > 0, such that for u verifying B(L, L a ) R fl 
GOOD K ^Q, 

K K {B{L,L a ))>cL^ d+l \ 

Proof. From any vertex x G fl GOOD*-, we may choose an open nearest- 
neighbor path (using only edges of Z d ) p x = (p x (i))o<i<i x with the property 
that p x {0) = x, p x (i) G B(L, L a ) n^fl GOOD^ for < i < l x and 
Pxilx) G dB(L,L a ) fl GOODx verifying the condition of Proposition 17.11 
Using Proposition 17.21 and Lemma 17.81 we see that 

(7.5) max — - — --— < — max — - — --- < ce , 

i<i« Cu K (\p x (l + l),p x (l)\) K i<l x ^(p^l)) 

with l x < 4(L + 1) \Bq(K)\ + CK < CL + C. 

We are now ready to use the argument of Saloff-Coste [38J for the modified 
walk. For \\f\\ L 2 { ^ K) = 1 and f\(B{L,L")nK^nGOor> K = 0, we wrtie 

1 = J2f(x)n UJK (x) = J2[Ef(P^ + !)) " fM))] 2 **M 

x x i 

< £t [£(/«< + !)) - /wo)) a ] 

Now, by (17.51) . we obtain 

l<Ce CXK E (/(*)" /(v)) a <w([*,v]) 

a;,?/ neighbors in u>k 

x max \ l x , 

b£E(Z d ) 

xeK 00 nGOOD K nB(L,L a ),b£p x 

where b G p x means that b = \p x (i) , p x {i + 1)] for some i. Furthermore, note 
that 
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(1) l x < CL + C for any x G u>k, and that 

(2) b = [x, y] G ojk can only be crossed by paths "p 2 " if b G E(Z d ) and 
z G B Z d(x,CL + C), 

which implies that 

max l * ^ CL d+1 . 

x£B(L,L a ),b£p x 

Consequently, 

i < c(K)L d+1 e CXK (/(*) ~ 

x,y neighbors in lok 

Now, by (1721) . 

A WK (S(L,L a ))>cL-( d+1 ). 

□ 

7.4. Time to exit the box for the modified walk. We introduce, for 
Eq > small enough, 

A(L) = { max W(BAD K (x)) < e l\, 

^x£2, d nB(L,L a ) J 

which, as a trivial consequence of Lemma I7.5[ verifies the following bound. 
Lemma 7.10. We have that 

P P [A(L) C ] < ce~ cL . 

We need some special notions of boundary for B(L, L a ) in uk, illustrated 
in Figure 7. We set 

dB(L,L a ) = B(L,L a )n[ (J {.zjUdJ (J BAD^(z) 

z&dB{L,L a ) z&dB{L,L a ) 
BAD if (z)=0 BAT> K (z)^% 

to denote the boundary in the direction of the drift, as well as 

d+B(L,L a ) = B(L,L a ) n [ |J {z}u9[ (J BAD K (z) 

z£dB+(L,L a ) z£dB+(L,L a ) 
BAD K (z)=0 BAD K (z)^0 

we also set 

d-B{L,L a ) = B{L,L a )n\ |J {z}u9f (J BAD^(^) 

z&dB-{L,L a ) zedB~(L,L a ) 
BAD K («)=0 BAD K (z)^0 

as well as 

<9 S 5(L, L a ) = dB(L, L a ) \ (d + B(L, L a ) U B~B{L, L a )) . 
Note that all these sets are included in GOODx- 
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2U 



2L 




L 



Figure 7. The picture illustrates how, if the modified random 
walk reaches the bold border, i.e. d + B(L, L a ), before the rest 
of the border d~B(L, L a ) U d s B(L, L a ), then the normal walk 
exits B(L, L a ) on d + B(L, L a ). 



Proposition 7.3. There exists C G (0, oo) such that, if n GOOD K PI 
B(L, L a ) ^ 0, i/ien 

max P£* [T mL La) > CL d+2 } < cexp(-L), 

with the convention that the maximum over the empty-set is 0. 

It will be necessary to consider the exit time of the modified walk starting 
from the border of the trapping zone at 0. By Lemma 17.101 this region 
is typically included in fl GOOD/< fl B Z d(0,eoL), and this explains our 
convention to ignore the case when this set is empty. 

Proof. Using fl GOOD^- DB(L, L a ) ^ 0, we find from Perron-Frobenius' 
theorem that the operator 

^good(-^ °0 

:=1{B(L, L a ) n n GOOT> K }P" K l{B{L, L a ) n^n GOOD*} 

has a norm on L 2 ^^) given by its maximum positive eigenvalue which, is 
1 - A Wir (5(L, L a )). This yields that, for any x <E n GOOD x n B{L, L a ), 



7T„ 



i X )Px K \^dB{L,L° 



> n 
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=(1{*}, (Pgood(^, a)) n l{B(L, L a ) n GOOD*})!^) 
<(vr^(x)7r a;K ( J B(L,L Q )nGOOD x )) 1 /2(i_A^( J B(L,L Q )))". 
The first property of Proposition 17.21 then implies that 
ir UK (x)ir UK (B(L,L a )nGOOD K ) 
<7r w (.xK(5(L,L a )) < CL 1+{d - 1)a e 4X{1+£o)L . 
Hence, by Lemma [7.91 

max P£ K [T?ifi(T r»\ > n] 

xeXocnGOOD K nB z(i (0,eoi)) 1 ' > 

< cL (i+(d-i)a)/2 exp (2A(l + £o )L - cnL"( d+1 )), 
and the result follows. □ 

7.5. Linking exit probabilities in u and ujk- Let us now prove: 
Lemma 7.11. For Eq < 1/4, we have 



P 



A(L), Xt- td+B{L,L< 



<CE P 



A(L), max P? K \X T -. 4. d + B(L, L a )] 



with the convention that the last maximum is if K^^GOODx^B^diQ, e L) 
0. 

Proof. 

Step 1: Entering GOODk- 



By the second part of Lemma [7T6| we see that Tgood k = ^bad k (o) un der 
P£. On in A(L), we have that BAD K (0) C B Z d(0,e L), so that, under P W , 

TqOODk < ^ d (0,e £) < T dB(L,L")- 

Hence, on In A(L), we have that, by Markov's property, 

(7.6) P-[X TdB(LLa) 4d + B(L,L a )} 

< max P:[Xt 9B(l La) £ d + B(L, L a )}, 

where we used X Tw e n GOOD^ n B Z d(0, e L). 

Step 2: Linking the exit distributions of the regular and the modified walk 
in GOOD K . 

We want to prove that, for any x G Pi GOOD^ fl B Z d(0, EqL), on A(L), 

(7.7) P:[X TdB(L>La) i d + B(L, L a )] < P^[X T - +B{h<La) $ &B(L, L a )]. 
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Indeed, on A(L), since e < 1/2, B zd (0,e L) n dB(L, L a ) 
TdB(L L a ) * s finite under P£ K . Trivially, 



); hence, 



§B{L,L°>) 



E 8 + B(L, L a )] — Px K [TgB(L,L a ) — Td+B(L,L a )\- 



Moreover, the vertex x and the sets dB(L,L a ) and d + B(L, L a ) are in 
GOODx, so that, by the second property of Proposition 17.21 

TD^K . — T - 1 — P w \T~ - — T - 1 

r x L dB(L,L a ) — 1 d+B{L,L a )\ ~ r x L dB(L,L a ) ~ 1 d+ B(L,L a )\- 

Furthermore, on A(L), we have that (see Figure 7) 

{ T dB(L,L<*) = T d+B(L,L<*)} - i T B(L,L<*) = T d + B (L,L«)} P£-&-8; 

so that 



8B(L,L a ) — Pd+B(L,L a )1 ~ P*x \jP§B(L,L a ) ~ ^9+B(L,L«)] 



< P£[T B (L,L a ) — Td+B(L,L a )}- 



This proves (17.71) . 
Step 3: Conclusion. 

Hence, by flUD and ([H]) 

P 

<P A(L) 



A(L), X T - i d + B(L,L c 

v n dB(L ,L a ) r- \ ' 



max 

xeXoonGOOD K ns(o,e i) 



p : K [ X T §S(L , La) td+B(L,L«)] 



< 



P n \l] Ep 



A(L), max P? K [X T .. # d + B(L, L a )} 



□ 



7.6. Proof of Theorem 11.41 We may now apply the reasoning f lT.2 j) in- 
dicated at the outset, in the case of the modified walk. Before turning to 
the details, note that Proposition 17.31 shows that we may in effect choose 
n = L d+2 in the estimate (\7.2h . The origin being at distance at least L a from 
the lateral sides of B(L,L a ), it is simply impossible that the original walk 
exit this box on those sides in time n (and, as we will argue, that remains 
true for the modified walk, for which we work with chemical distance in the 
modified graph). That is, the modified walk moves so quickly that we need 
only concern ourselves with the possibility of exit on the top-side of the box, 
a matter that is easily handled by various means, of which we choose the 
Carne-Varopoulos bound since it is already at hand. 
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Using Lemma [7.101 and Lemma [7. Ill we find that, for each n G N, 



(7i 



nXT^ La) £d + B(L,L«)} 



A(L), td+B(L,L°) +CP P [A(LY 



<CE r , 



A(L), max P? k \Xt~ <£d + B(L,L a )} 

xeK O onGOOD Jf nB(0,e i) b(l.l^) 



+ ce 



-cL 



where we recall that the maximum is non-zero only if D GOODx H 
5(0, e £) ^ 0, which implies that ^ n GOOD* n B(L, L a ) ^ 0. 
Setting n = |_CL d+2 J, Proposition 17.31 implies that 

(7.9) 



E r , 



A(L), max 

x^K oc ,r\GOO'D K nB{0,eoL) 

A(L), max 

ieA: onGOOD K ns(o,eoL) 



B(L,L a ) 



P * K \ X Ts B{L ^ i 9 + B(L, L a ), T M ^ La) < n] 



dB (L ,L a ) 

Ce~ cL 



= v] < 2 (- 



Furthermore, for x, y G i^ooflGOODx, the Carne-Varopoulos estimate (17.11) 
yields 

' 7r «;(y)y /2 „„„/' d WK (x,y) 2 ^ 

where we used the first property of Proposition 17.21 
On A(L), we have that 

d ulK (x,y) > [d u (x,y)/e Q L\, 

and 

&B(L,L a )C |J B z „(a;,eoL). 

This implies that for any a; G /Too H GOOD^ fl 5(0, £o-^), the distance (in 
w^-) from x to any point of d s B(L, L a ) is at least L"™ 1 — 2eo-^- In particular 
for a > d + 3, the walk cannot reach d s B(L,L a ) in time less than n for L 
large enough. 

Fix eo < 1/4, for any x G KoonGOOD^ DB(0, EqL) the Carne-Varopoulos 
estimate yields that, on A(L), 



P^Tf^ i d + B(L, L a ), T §§[L>La) < 
< P * K [XT F{LLa) e d-B(L,L a ), T 8§{L>La) < 



<C(p,X)n d~B(L,L c 



max e 

yed-B(L,L a ) 



\{y-x)-l 
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<CnL Ca e~ XL l\ 
where we used that, on A(L), 



d-B(L,L a )C |J B zd (x,e L). 



xed~ B{L,L a ) 




P!? k \Xt~- £ d + B(L,L a ) } Tow, Ta , 

l£gL \ x 1 dB(L,L a ) r- V J /> oB(L,L a ) 



<C[L d+2 \] <e 



cL 



Taking a > d + 3 and n = C[L d+2 \, the equations (Oft . (USD and (17301) 
are verified, so that 



In this section, we provide the percolation estimates required in the paper, 
notably for understanding trap geometry. The principal result proved is 
Proposition 11.11 As a direct consequence, we will obtain Lemma 13.11 As 
we discussed in the introduction, trap geometry differs between the two- and 
higher-dimensional cases. This difference is reflected in the style of the proofs 
in this section, which are more subtle in the case that d > 3. The section is 
split into two parts: Section [8J] treats d — 2 and Section IH72| d = 3. 

Central to our arguments is the concept of surgery, the modification of 
limited regions of percolation configurations with the aim of producing an 
outcome verifying a given event. The probabilistic cost of surgery is expo- 
nential in the resampled region size, so that, if the region is small enough, 
a useful lower bound on the probability of the resulting event may be ob- 
tained. When surgery is straightforward, we will describe the procedure only 
fleetingly; however, in one instance, (around Definition 18.41) . where a more 
complicated surgical procedure is used, we will describe this procedure in 
detail. 

We introduce the notation f(n) ss g(n) to indicate that log f(n)/ log g(n) — > 
1 as n — > oo. Recall also that we denote the component- wise integer-part of 
a vector u G M. d by \u\ . 

For x G Z d we will write K^(x) for the open cluster of x in 'H + (x ■ i — n). 
We see then that 



P[A T; 



i d + B(L,L a )] < e 



cL 



B(L,L a ) 



Hence, we obtain Theorem 11.41 



□ 



8. Percolation estimates 



(8.1) 



BK(x) > n if, and only if, < oo and X x . 
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8.1. Case of Z 2 . The dual lattice Z 2 is formed by translating the nearest- 
neighbor lattice Z 2 by (1/2, 1/2). To a percolation configuration to G {0, 1} E ( Z > 
is associated a dual configuration uo' G {0, 1} B ( Z *); for each e' G -E(Z 2 ), there 
is an element e G E{7?) that meets e' at the common midpoint of the two 
edges. We set oj\e') = 1 — u(e). In this way, the law P p on E{1?) is coupled 
with the law P\- p on -E(Z 2 ). 

As we will see, the event £>/C(0) > n is essentially characterized by the 
presence of two disjoint subcritical open dual paths that meet at a dual vertex 
underneath 0, each path reaching the half-space %~{—n) so as to create a 
trap around 0. We are interested, then, in the probability of such subcritical 
connections. It follows from a standard subadditivity argument that for any 
u G S 1 , there exists £W G (0, oo) such that 

(8.2) Pi_ p [0 ^ [-nu\] « exp(-£ ( %), 

a result that may also be recovered from the more detailed assertion given in 
Proposition 6.47 (alongside Theorem 6.15) of [25J. 

We need further information than that offered by the previous assertion: 
indeed, we must understand the large-scale typical geometry of traps. The 
article jH] develops Ornstein-Zernike theory to strengthen (I8.2p . with The- 
orem A of [H] providing a sharp asymptotic estimate of the probability on 
the left-hand-side of f)8.2p . This theory also elucidates the geometry of traps, 
and we now heuristically explain its key ideas. 

8.1.1. Ornstein-Zernike theory. Fix a subcritical parameter q G (0, 1/2), and 
let u G S 1 (although the results we summarise here apply equally in higher 
dimensions). In the Ornstein-Zernike approach, a subset of "cut points" of 
a finite open cluster is identified, with the property that the removal of a 
cutpoint splits the cluster into two connected pieces, each one lying in one of 
the two half-spaces whose boundary is the hyperplane containing the cutpoint 
and orthogonal to u. See Figure 8. 

The removal of all cutpoints from the cluster results in a decomposition of 
the cluster into a succession of "irreducible" components. Under the law P q , 
the successive irreducible components of the open cluster containing form 
an independent and identically distributed sequence. The probability that 
this cluster travels a high distance n in the direction u may then be analyzed 
by the renewal theorem; in effect, this is the method used in [H] to sharpen 

iE2I). 

The Ornstein-Zernike theory also gives a rather precise description of the 
geometry of the open cluster K(0) containing under the conditional law 
Pq(- |0 -H- Its irreducible components are small, the largest among 

them typically being of size of order log n. More precisely, defining the spine 
L of the cluster to be the union of the line segments that interpolate the 
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Figure 8. The outpoints splitting the subcritical cluster into 
irreducible components 



successive cutpoints, we have the following consequence (see (1.10) of [14"]): 
for each e > 0, there exists C > such that, for n sufficiently high, 

(8.3) P q (c log n- neighborhood of L contains K(0) | <-> [nu\^j > 1 — e. 

Thus the geometry of K(0) is intimately related to the geometry of the 
spine, which resembles asymptotically a Brownian bridge. More precisely, 
Theorem C of [H] derives a functional central limit theorem for the displace- 
ment of L. We will use the following consequence: for each e > 0, there exists 
C > such that, for n sufficiently high, 

(8.4) P q (supd(L, [0, Itm?J]) < n 1/2 o [nu\} >l-e. 

These two equations contain the information that we need to pursue the 
analysis of the two-dimensional case. 

8.1.2. Results for d = 2. Before stating our main result, we notice that the 
next lemma follows directly from (I8.2p and a union bound using the expo- 
nential decay for the size of subcritical connections (see [1]). 
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Lemma 8.1. We have that 

P 1 _ p [0^U-(n)]^exp(-£^n), 

where £® G (0, oo) is given by £® = inf^ eS i Q-l. 

Our main result for two-dimensional case is the following. 
Proposition 8.1. Let d = 2 and p > p c . We have that 

P p [B/C(0) > n] « exp(-2|$n), 
where £™ G (0, oo) is defined in Lemma \8. 11 

A simple lemma is needed for the proof of Proposition 18.11 

Lemma 8.2. Let £' G S 1 be such that the infimum inf^ g5 i 4r? is attained by 
the choice u = £' . Let x G Z 2 . Write A x (n) for the event that 

(1) x - [n(e- iy l t'\ G K^ix); 

(2) max yeK „ {x) (y-x) ■£' < n 1 ' 2 ; 

(3) max yeK "( ;c )\{x}(2/ - x) ■ £ > 0. 
Then 

Pt-piA^n)] « exp(-l^n). 

Proof. By translation invariance, let us assume that x = 0. Note that the 
first requirement is the event whose probability is estimated in ( 18. 2ft . with 
ntt replaced by n(£ • £') £'. By (18.21) then, it is enough to argue that, con- 
ditionally on P( • |0 -H- —[n{£-£') £'\), the second and third displayed 
requirements are satisfied with a probability that decays sub-exponentially 
in n. By (18. 3p and (18. 4p . there is a uniformly positive conditional probability 
that the second requirement is satisfed. If the two events whose probabili- 
ties are bounded in (18.31) and (18. 4p occur, then a surgery involving at most 

C ( log n) vertices in the C log n-ball about and the one about — [n£'\ , may 
be used to obtain a configuration in which the third property does hold. This 
surgery has cost exp { — C(logn) 2 }, so that, for every e > 0, 

Pi- P [A x (n)\ > exp(-(l + e)i®n). 

The upper-bound on Pi_ p [A x (n)\ follows from Lemma 18.11 whence the 
result. □ 

The next result is also an ingredient for the proof of (18.61) . It is a general- 
ization of Theorem 11.55 in [25] to the case of non-axial orientation, and it 
has the same proof. 
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Lemma 8.3. Let d = 2 and p > p c . Let H C Z be given byT = {x G Z 2 : 

x • I > 0, \x • i 1 1 < (x • f) 1 / 4 + 3} . T/iere zs a positive probability that /zes m 
an infinite open simple path, all of whose vertices lie in T. 

Proofs of Proposition 18.11 and Lemma 13.11 in the case d = 2. 

Step 1: Upper-bound in Proposition \8.1[ 

We show that, for e > 0, and for n G N sufficiently high, 
(8.5) P p [£/C(0) > n] < exp { - (2^ + e)n}. 

We find an unusual event that necessarily occurs in the case that £>/C(0) > 
n. Recall that the condition BJC(0) > n implies that K% is finite (see (I8.ip ). 
where K% was defined at the beginning of the section. 

To any finite open cluster in Z 2 , there is associated an open dual circuit that 
encircles the set. This is a standard construction that is defined rigorously 
on page 386 of [28J. In our case, the dual circuit corresponding to K^{n) is 
not entirely open; however, any edge of this dual circuit with both endpoints 
in — {n — 1)) necessarily is open. 



3C 



n 



0<>- 



o<>- 




FlGURE 9. The dual circuit in a region where BK,(0) > n 

In Figure 9, the situation is illustrated for an axial choice of I: the set 
JQ'(O) consists of the primal vertices below the dotted line that are reachable 
in that region from 0, while the dual circuit is comprised of the bold-face 
curve and this dotted line. By moving in the direction e\ from 0, the circuit 
T must be encountered (under the assumption that i3/C(0) > n occurs) after 
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a finite number of steps D. The point of first encounter is the midpoint of a 
dual edge of T. We call that edge eg. 

Now removing from T the edge e$ and the edges with both endpoints in 
{y-£ < — {n— 1)}, we are left with two disjoint open paths V\ and V2 starting 
at each side of eg and ending in ■ £ < — (n — 1)}. 

Note then that {BK,(0) > n} D {D = k\ entails the existence of two 
disjoint open dual paths from eg each of which reaches to a distance in the 
direction — i of at least n + k. By summing over k G N, and making use of 
the BK-inequality (see chapter 2 in [25]) and Lemma [8. 11 we obtain 

00 

P(B/C(0) > n) < J^expj -2(^ -e)(n + fe)}. 

fc=0 

This yields flH3|) . 



S'tep 2: Lower-bound in Proposition ^. 1\ 



We show that, for e > 0, and for n G N sufficiently high, 
(8.6) P P [£/C(0) > n] > exp { - (2^ + e)n). 

This is best understood by consulting Figure 10. The figure depicts the 
case where I is not axial. 




n l/2 n l/2 

Figure 10. A scenario such that £>/C(0) > n, the bold lines 
are dual walls and the line starting at represents an open 
infinite path. 
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We describe a sufficient condition for the event {£>/C(0) > n}. Recall that 
an open dual path is subcritical and presents an obstacle to particle motion. 
Let FLOOR denote the set of edges of 1? that intersect the line segment 
{(—1/2.1/2) + ii- 1 -, \i\ < n 1 / 2 + n 1//4 } C R 2 , (including those edges for which 
the intersection is merely an endpoint of the edge). We insist that FLOOR 
consist of closed edges, an event of probability exp { — cn}l 2 } . On the event 
that FLOOR is closed, any open path from is disjoint from FLOOR. 

We also insist that an open dual path cross from this line upwards for 
a distance n in the chamber indicated on the left; likewise, on the right. 
Each of these events has probability at least exp { ( — £^ — e)n}, by Lemma 
18.21 applied in the dual. These conditions are enough to prevent that < 
B)C(0) < n. Recall, however, that to exclude the possibility of BJC(0) = 0, 
it is necessary to establish that lies in an infinite open cluster. For this, 
we further require that the conclusion of Lemma 18.31 apply for the primal 
percolation at 0. By that lemma, this happens with positive probability. The 
four conditions being satisfied independently, all are satisfied with probability 
at least cexp { — cn 1 / 2 } exp { — 2(£w -f e)n}, whence (18. 6p . 

We have obtained Proposition 18.11 Note that the statement of that propo- 
sition implies that the exponent appearing in Lemma 13.11 is well-defined in 
the case d = 2. 

Step 3: Proof of Lemma \3.1\ 

We need to pursue a little further the construction used in proving (18. 6ft : 
see Figure 11. 

The horizontal dual path, the two dual paths in the left- and right-chambers, 
and the infinite open path from the origin in H force BfC(0) > n to occur; 
we now introduce another requirement so that a one-headed trap of depth n 
may be formed. 

Let LID denote the translate of FLOOR by [_— n£\ . The infinite cluster of 
crosses LID; let x be an endpoint of one of the edges comprising LID that 
is connected to by a simple open path that visits such an endpoint only at 
x. There might be several choices of x, in which case we choose this vertex 
according to some predetermined order on Z d . Suppose that, in addition to 
the events depicted in Figure 10, each edge in LID except [x,x — e-\\ is closed, 
and [x, x — ei] is open. This event has probability at least exp {-Cn 1 ' 2 }. 

It is enough to ensure that the vertex x — e\ is the head of a one-headed 
trap of depth at least n — 1. We mention that, although the cluster of may 
now be finite, this does not pose a problem. There being at most 2n 1 ^ 2 + n 1//4 
possible locations for this head, we find by translation-invariance that 

3n 1 / 2 P p (T 1 (0) ^ and D( ei ) > n - l) > exp(-C7n 1 / 2 ) exp(-(2^ + e ) n ) a 
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only one open edge 





^0 











n 



open path 
dual wall 



n 



1/2 



n 



1/2 



Figure 11. The construction in Figure 10 is developed to 
force the presence of a one- headed trap. This picture is de- 
picted in the axial case. 

where the last term, which arises from (18. 6p . provides a lower bound on the 
probability of the events depicted in Figure 10. This completes the proof of 
Lemma 13.11 in the case d = 2. □ 



8.2. Case d > 3. The case of d > 3 is more complicated than the two dimen- 
sional case. Firstly, we need to introduce the concept of sausage-connection, 
a notion which is intimately related to trap geometry for d > 3. 

8.2.1. Sausage-connections. For x,y, z G Z d , we define Ky Z (x) to be the open 
cluster of x obtained using edges both of whose endpoints lie in %~ R . 
Moreover, for n 6 Z, we introduce 



C(-n) = {xeZ d : - 

with the natural extension C x = C(x ■ 
We say that x and y (with x ■ I > y 

(1) y e K2 tV {x), 

< oo, 



n — 1 < x ■ £ < —n}, 

I) for x with x ■ I < 0. 

■ t + 2) are sausage-connected if 



(2) 



(3) K^ y (x) nnt ei 



hv sr, ■ ■ ■ ~x-e X i x i x-ej} and K% >y (x) n H y+ei = {y,y + ej, 
(4) for Ci 7^ — e\ such that ei ■ £ <0 then [x + e,, x] is closed, 
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Figure 12. An example of a sausage-connection. 

(5) for e, 7^ e\ such that e; • £> then [y + e*, x] is closed. 

We call x the bottom of the sausage-connection and y the top. See Fig- 
ure 12. 

This event is measurable with respect to ou(e) for edges which have both 
endpoints in T-L~ and at most one endpoint in T-L~ . 

We introduce the event {0 is sausage-connected to H~(— n)} that there ex- 
ists a unique y G C(— n) such that {0 is sausage-connected to y}. 

Lemma 8.4. We have 

P p [0 is sausage- connected to T-L~{— n)\ ~ exp(— (n), 

with ( G (0, oo) depends on d, t and p. 

Proof. For this proof we use the notation 

A*n = Pp[0 is sausage-connected to 'HT {— n)\. 

Choose n,m G N. On {0 is sausage-connected to H~(— n)}, we define a 
random variable i n to be the unique y G C(— n) such that is sausage- 
connected to i n . In the case that there is no such y, we set i n = oo. 

The events {i n = y} and is sausage-connected to 'H~( y —y ■ £ — m)} are 
Pp-independent. Hence, 

— * 

(8.7) P p [i n = y, y is sausage-connected to H~(—y ■ £ — m)] = P p [i n = y]^ m - 

Now, we can see that on {i n = y, y is sausage-connected to "H~(— y-l— m)}, 
we have that is sausage-connected to "H~(— y ■ £ — m)}. By a finite surgery 
at the top of this concatenated sausage-connection, it is always possible to 
construct a sausage- connect ion to T-L~{— n — m — 2). Hence, 

— * 

(8.8) Pp[i n = V, V is sausage-connected to T-L~(—y ■ £ — m)] 
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< CP p [i n = y, y is sausage-connected to H (—n — m — 2)], 

where C > may be chosen independently of y, n and m. 

Using (18.71) and (18.81) . and the fact that {i n = y} ze z d partitions the event 
{0 is sausage-connected to n)}, we obtain 

t L n+m+2 ^ C 1 ^ n ^m) 

which, by a super-additivity theorem (see (11.10) p. 400 in [25]), implies that 

P p [0 is sausage-connected to n)] ~ exp(— (n), 

with ( e [0, oo). 

It is simple to exclude the case ( = 0: indeed, by a finite surgery at both 
ends, a sausage-connection may be turned into a finite cluster of size at least 
n, so that 

P p [0 is sausage-connected to n)] < CP p [n < 1^^(0)1 < oo]. 

The probability that the open cluster of a given point in supercritical per- 
colation has a finite size exceeding n has an exponential decay in n (see 
Theorem 8.21 of [25J). Hence, we are done. □ 

8.2.2. Backtracking exponent for d > 3. We will show the following result, 
which is Proposition 11.11 for d > 3. 

Lemma 8.5. In Z d with d > 3, we have 

P p [£/C(0) > n] w exp(-Cn), 

where ( is defined in Lemma \8.4\ 

We explain the main ideas of the proof before continuing. We wish to show 
that the probability of B)C(0) > n and the event that is sausage-connected 
to H~(— n) have the same rate of exponential decay. 

Of the two required bounds, one is easy; indeed, given a sausage-connection 
from to H~(—n), a finite surgery near will force £>/C(0) > n. 

The harder bound is the other one. To prove it, we firstly notice that a 
typical region satisfying B)C(0) > n contains a trap surface, which blocks 
particle motion, of length at least n in the direction t. To create a long 
sausage-connection, we want to 

(1) make an entry at the bottom of the trap, and 

(2) seal off all but one point of the top of the trap. 

The real difficulty for us is sealing off the top of the trap. Indeed, we have 
no a priori bound on the size of the top of the trap surface, and if it were 
too large then the cost of the sealing surgery might be too high. However, if 
this surface were typically narrow near the top, we could indeed perform the 
surgery to close down this bottleneck in the trap at a low probabilistic cost. 
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The result would be a finite open cluster that is long in the ^-direction. This 
is in essence the same as finding a long sausage-connection, as we may see by 
using finite surgery arguments. 

We now explain why we expect the trap surface to be narrow in many 
places, under the law P p ( ■ |£>/C(0) > n). At the trap surface, we may find 
pairs of points, one on the outside and one on the inside of the trap. These 
points have the property that they are close in the /^-distance; however, 
unless they happen to be close to the top of the trap, they are far in the 
chemical distance. Such pairs of points are known to be very unlikely, by the 
regularity of the supercritical phase of percolation. 

Now let F C Z d , and let AC F. Write 

(1) d^ xt (A) for the set of vertices in F that ^-neighbor A and from which 
there exists an infinite simple path in F that does not meet A, and 

(2) INS F (A) for the subset of vertices in F \ A from which every infinite 
simple path in F meets A. 

Any set of the form {z G Z d , (z — x) ■ u > 0}, with x G M d and u G S dl , 
will be called a half-space. 

We firstly need a section on geometrical results in 7L d with d > 3; the reader 
may skip the proofs on a first reading. 

8.2.3. Some results about connectedness in half-spaces. 

Lemma 8.6. Let H be a half-space, and let C C H . Then d^ t (C) is nearest- 
neighbor connected. 

Remark. In the case that H = Z d , H. Kesten provided a careful argument for 
the statement that made use of algebraic topology (see Lemma 2.23 in |29j). 
Recently, A. Timar [12] has provided an elementary proof of this result that 
may be adapted more readily to other contexts. 

Proof. For this proof, we by denote H the graph of H with the nearest- 
neighbor notion of adjacency and H* with the ^-connected notion of adja- 
cency. 

The result follows from Theorem 3 of [12] , whose hypotheses we must verify. 
In the notation of that theorem, we take G = H and G + = H*. 

We have two conditions to verify. For the first one, we need to show that 
any cycle C in H may be generated by basic 4-cycles in H, (where a basic 4- 
cycle means a non-trivial cycle of length 4). As noted in [12], this property 
is verified in the case of H = Z d with the nearest neighbor topology. We will 
reduce to this case, we notice that the sequence of basic 4-cycles generating 
C are all included in C + Be, where Be is a bounded region. We may choose 
Be = Be for any translate C of C. 

Now given any cycle C in H, we consider the translate Cm of C by M 
units in the e-direction, where e is a standard unit vector selected so that 
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e is directed into H. We know that Cm can be generated by basic 4-cycles 
included in Cm + B c ; by choosing M large enough, Cm + B c is included in 
H . Now, using basic 4-cycles in H, we can transform Cm into C. Hence we 
can generate C with basic 4-cycles in H . 

For the second condition of Theorem 3, we must show that for any *- 
adjacent points x, y, we can find a nearest-neighbor path in H from x to y 
such that any two vertices in this path are ^-adjacent. By relabeling the 
unit vectors, we may assume that the coordinates of y — x are each either 
zero or one. Let us denote 1 < w\ < w 2 < ■ ■ ■ < Wk < d the coordinates 
of y — x which are equal to one. Let l{z) : 7L d — > R denote the distance to 
the half-space {x G M. d : x ■ £ < 0} in M. d . Then mm{l(x),l(y)} > 0, since 
x,y G H. A nearest-neighbor path from x to y may be formed by making the 
successive displacements e Wl , . . . , e Wk ; and others may be formed by choosing 
a different order on the displacements. We choose the permutation so that 
all moves e Wi for which l(e Wi ) > are taken first. In this way, l(v) > holds 
for each v in the resulting path. This implies that the resulting path, which 
goes from x to y, lies in H. □ 

Lemma 8.7. Let d > 2, and let H denote Z d , or a half-space in Z d . Let 
J C H be finite. Let Ci, . . . ,C r denote the ^-connected components in H of 
JHH. Then 

ms H (j) = u[ =1 ins^(c j )- 

Proof. We give the proof for the case H = Z d , since the proof is the same in 
the other case. Clearly INS(Cj) C INS(J) for each i G {1, . . . ,r}. To show 
the opposite inclusion, consider 

(8.9) x £ U[ =1 INS(C<)- 

Let (V(i))i>o be an arbitrary simple infinite path starting at x. If V does not 
meet J, then V demonstrates that x G" INS (J), and we are done. 

In the other case let j G PJ be minimal such that V(j) G J and k G 
{1, . . . , r} be such that V(j) G Ck- We claim that Pj-\ G d ext {Ck). 

Indeed, (I8.9P implies that there exists an infinite simple path emanating 
from x that does not meet Ck- Concatenating this path to the reversed path 
[P(j — 1), • • • ,V(0)] yields an infinite path from V(j — 1) that has at most 
finitely many self-intersections and never meets Ck- The vertex V(j — 1) being 
a nearest neighbor of Ck, this path demonstrates that V(j — 1) G d eyLt {Ck)- 

Now take j 1 G N to be the index of the last visit V(j') by V to Ck- The 
subpath of V starting at V(f + 1) demonstrates that V(f + 1) G d ext (Ck). 

The set d ey ±{Ck) being nearest-neighbor connected by Lemma IBToT i). there 
exists a path [q , . . . , q m ] from V(j — 1) to V(f + 1) in this set. Since Ck is 
one of the *-connected components of J, we see that d ext (Ck) is disjoint from 
J. 
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We consider the path V\ which is modified from the original path V by 
substituting for [P(J — 1), . . . , V(j' + 1)] the new path [P(j — 1) = q , . . . ,q m = 
Pj'+i]- Note that Pi restricted to the index set {0, . . . ,Pj'+i\ is a simple path 
that is disjoint from Ck and also from each of the other Cj. 

If Pi does not meet J, then V\ demonstrates that x holes(J). Otherwise 
we simply repeat the above procedure, choosing V\ in place of V in the above, 
and so defining a new path V%. Iterating this at most r times we obtain a path 
V that is disjoint from J which demonstrates that x ^ J. This completes 
the proof. □ 

8.2.4. Turning a large trap in 7L d with d > 3 into a sausage-connection. For 
this section we use T as a shorter notation for K%(0). In particular BfC(0) > n 
implies that the set T is non-empty and finite. Intuitively, this is the trapping 
zone. 

Let K E N. A K-box will refer to any B K (z) = Kz + [-K, K] d for some 

z e z d . _ 

Let DCZ" 1 . Then D is defined to be the set of i^-boxes intersecting D. 

Using the one-to-one correspondence between i^-boxes and Z d , we may 
extend previous notions to the case of i^-boxes. The notations d ext , INS, 
d£ t (A) and INS H (A) extend to d ext>K , INS*-, dg tK and INS J (A) where H 
is a half-space in i^-boxes. We will use H the half-space in i^-boxes defined 
by {B Z (K), with z e n + (-[n/K\ - 10)}. 

We will now prove the existence of a set which corresponds to the trap 
surface. 

Lemma 8.8. On {BK.(0) > n}, there exists a ^-connected component S of 
d e xt,K:7~ n H with the property that 

B K (0)eINSj(S). 

Proof. On {£>/C(0) > n}, we claim that 

(8.10) B K (0) e INSf (d^jcT n H). 

To derive f lSTTOl . mote firstly that B K (0) e T implies that B K (0) <£ d cxt , K T. 
Hence, it is enough to show that a simple infinite path in K-boxes in H that 
begins at Bk(0) necessarily meets d ext ,KT. On {BIC(0) > n}, the set T is 
finite, so any simple infinite path will eventually leave T, thus intersecting 
d cx t,Kl~. 

The existence of S now follows from Lemma 18.71 □ 

We explained previously that S has to be small, since the presence of this 
surface forces many vertices that are close in the L 1 -metric in Z d to be far 
in the chemical distance provided by the percolation. In order to make this 
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intuition precise, we use a renormalization argument, which explains why the 
surface S is described via K -boxes. 

A K-box Bk{x) is said to be bad if either of the following conditions is 
satisfied: 

(1) there does not exist an open path from Kx + [-K, K] d to Kx + 
d[-3K,3K] d , 

(2) there is some y with \ \x — yW^ < 1 such that there exist open paths, 
one from Kx + [-K, K] d to Kx + d[— 3K, 3K] d , and the other from 
Ky + d[-K,K) d to Kx + d[-3K,3K] d , which lie in disjoint open 
clusters of Kx + [-3K, 3K] d . 

A K-box that is not bad will be called good. 

Lemma 8.9. Let e > 0. For K G N large enough, the set of bad K -boxes 
is stochastically dominated by an independent percolation on K-boxes of pa- 
rameter e > 0. 

Proof. The set of bad i^-boxes forms a 6-dependent percolation. The prob- 
ability that a given K-box is bad tends to zero with K — > oo by Lemma 7.89 
of [25]. Hence, the statement follows from Theorem 0.0 (i) in [35]. □ 

We also require the following result. 

Lemma 8.10. On {BJC(0) > n}, for n large enough, every element of 
dexk,KT n H is a bad K-box. 

Proof. Let B G <9 cxtj A'T fl H and choose z e Z d be such that B = B Z (K). 
Aiming to prove the lemma by contradiction, we assume that B is a good 
K-box. This assumption implies 

that there exists an open path V from Kz + [-K, K} d to Kz + d[-3K, 3K] d . 

Recalling that B e d ext ,KT~ D H, we see that there exists z\ G Z d for which 
\\ z ~~ z i I loo — ^ with Bk(zi) G T. Hence, we may take y G B K (zi) fl T. By 
the definition of T, y is connected to which in turn is connected to n) 
since {BfC(0) > n}. This implies that 

y G Kz\ + [-K, K] d is connected by an open path V' to Kz + d[-3K, 3K] d . 

Now, the box B being good, we find that V and V intersect, so that 
y G K%(0) is connected to B inside Kz + [— 3K, 3K] d . In turn, since B = 
B Z {K) G H which implies that Kz+ [— 3K, 3K] d C "H _ (— n) , this means that 
some element of B is connected to in T-L~{—n). This means that B G T, 
which contradicts -B G d ext ,KT~- 

This establishes that i? must be bad. □ 

For the following lemma we recall that S is a random set of i^-boxes whose 
distribution depends on K. 
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Lemma 8.11. There exists K large enough such that the following property 
holds: for any C 2 < oo, there exists C\ < oo such that 

P(\S\ > Cm B)C(0) >nj < exp(-C 2 n). 

Remark 8.1. This lemma proves that the trap surface has a small size. It 
can be argued from here that a positive fraction of the transversal section 
composing the trap surface have to be of finite size, which, in turn, implies 
that there exists cutting points x\, . . . ,Xk such that, xi is sausage- connected 
to X2, X2 is sausage- connected to x^ ... Moreover the distance between two 
consecutive cutting points is exponentially decaying. This means that the trap 
has a renewal structure, which gives the possibility of analyzing in details the 
trap geometry using the techniques of the Ornstein-Zernike theory. 

Proof. We recall that e± is one of the Euclidean unit vectors with maximal 
scalar product with I. The path (iex)j>o being nearest-neighbor, we know 
by Lemma 18.81 that S necessarily contains some .fT-box Bjc{i ei). Hence, 
|«S > Cm entails the existence of a *-connected component of bad boxes in 
1j d starting at Br^o^i) that has size at least ma,x(Cm, i^ — 10). By Lemma 5.1 
in [28] , there exists C3 > 1 such that the number of *-connected components 
of size n is less than C3 . Taking K large enough (for a choice of e = (SC^) -1 
in Lemma [8.9p . we see that 

p( \S\ > Cm) < Cm3- Cin + 3 ~ io - C2 ' Cin - 

i >Cm-lO 

By considering an explicit trap, such as a succession of open vertical edges 
surrounded by closed edges, we have the bound 

P(B1C(0) > nj > exp(-Cn), 

for some C < 00. Then using the two preceding equations, we have that 

p(jS\ > Cm B)C(0) > n) < C2- Cin exp{Cn), 

so that choosing C\ large enough we are done. □ 

From now on K and C\ will be fixed so that Lemma 18.111 is verified with 
C 2 = 1. 

Definition 8.1. We partition the K-box half-space H = {Hi, H 2 , • ■ ■ }, 
whereHi = {B eH : B = B y (K), -n + 10 + 3n < yi< n + 10 + 3(n + 1)}. 

For a set A of i^-boxes, we introduce the notation [A] = {y £ B with B e 
A} for the points contained in the ii'-boxes in A. 
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Lemma 8.12. Let e G (0, 1/6). There exists a non-random M n G jl, . . . , [en\ } 
such that 

p(\SnH Mn \ <2C 1 e-\[S}CB zd (0,Cn)\l31C(0)>n) > 
Proof. By Lemma 18.111 it holds that 

(8.11) p(\S] n B Z d(0, Cm) c ^ BK(0) > nj < exp(-n), 

and 

p(\S\ < C x n BK(0) >n^> 1/2. 

Let m G N U {oo} be minimal such that LS D H m \ < 2C\S~ l . Note that 
|<S| < C\n implies that m < en, because (S fl Hi) ie ^ is a partition of S. 
Let M n e 1 1, . . . , L^^J } denote the value such that {m = M n } is the most 
probable under P( • |i3/C(0) > n). We find then that 

p(jSDH Mn \ < 2C 1 £- 1 |i3/C(0) > n) > 

The statement of the lemma follows from (18.111) . □ 
We introduce 

£ I = {z6Z i :-3<(z-i)' £< 0}, 

for x G Z d . Let u G M d , u ^ 0, satisfy u • £ = 0. Write i?„(x) = x + {tu : t > 
0}. 

The proofs of the following lemma is simple and we omit it. 

Lemma 8.13. Let y G C x for x G Z d ; there exists an infinite simple path 
V V)U in C x that starts at y and is contained in the 3-ball about L u (x). 

A simple consequence of this is the following. 

Lemma 8.14. For any point x G Z d and any y G C x , there is an infinite 
simple path in C x starting from y. 

Let us prove the following. 

Lemma 8.15. There exists a universal constant C, such that for any x G Z d 
and Ci > 1 such that any F C C x with \F\ < M 1 , verifies \INS Cx (F)\ < 
CCf +l . 

Proof. Firstly, let us show that there exists a constant C such that for any 
n and for any y G C x there exists n paths in C x starting from y which are 
disjoint in C x \ B Z d(y, Cn). 

We can choose ui, . . . ,u n G S^ 1 , each orthogonal to £, where the angle 
between any two vectors is at least 2ir/n. This may be seen because there is 
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a copy of S 1 embedded in any plane orthogonal to I. Consider the paths Vy^ 
provided by Lemma [8. 131 For C large enough, outside of the ball B Z d(y, Cn), 
each pair of rays (y) are at distance at least six. By the containment stated 
in Lemma [8.131 the paths Vy^ are mutually disjoint outside of B Z d(y,Cn). 

To prove the lemma, take y G LNS £a: (F). We apply the result that we 
just proved with n = C\ + 1 > \F\ + 1; it yields the existence of a path V 
starting at y whose intersection with C x \ B Z d(y, C(C\ + 1)) does not contain 
a point of F. The path V has to intersect F because y G INS^F), and, 
by the previous, it has to do so in B Z d(y,C(Ci + 1)). Hence, we know that 
any y G INS £a: (F) is distance less than C(C\ + 1) of a point in F; hence, 
|LNS £ *(F)| < CC d + l < oo for Ci > 1. □ 

We set Q = CC( +l . The next result is an immediate consequence of the 
preceding two lemmas. 

Lemma 8.16. Let e G (0, 1/6), we have 

p(|ZMS*«»(S)| < q : [S] c B zd (0, Cm) |fi/C(0) > n) > 
where M n is defined in Lemma \8.12[ 

Under P( • |£>/C(0) > nj, we have identified a i^-box slab i?M„ through 
which the inside of the trap passes in a very narrow region with probability 
of order 1/n. We are about to perform surgery on that configuration, by 
closing down that region, which will turn the trap into a long finite cluster. 

We introduce the event of the trap having a narrow top, setting 

NT{n) = ||INS^ M "(5)| < q} n {[S] C B Z d{0,Cm)} n |i3/C(0) > n}. 

Lemma 8.17. Under the event |S/C(0) > n} ; any infinite simple open path 
starting at passes through [lNS^ Mn (5)] . 

Proof. On \BK-(0) > n\, any infinite simple open path V starting at must 
pass through one of i^-boxes in H M n ■ Let B be one of the boxes encountered 
first. By definition of S, B cannot verify B G S. Moreover, on the event 
|i3/C(0) > n\, B cannot be connected an infinite path in .fT-boxes inside 

H Mn . This establishes that B G INS^ Mn (5). Hence, we have established the 
lemma. □ 

This lemma allows us to make the following definition. 

Definition 8.2. On the event |i3/C(0) > n} ; choose a deterministic pro- 
cedure for selecting a open path O leaving that ends on its first visit to 

[!N^ Mn (S)]. LetX low G [!N£% Mn (S)] denote the endpomt ofO. 
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Definition 8.3. Let (Bi, . . . ,Bq) be the list of Q distinct K-boxes with the 

property that the conditional probability under P(- |iVT(n)) of INS^ Mn (S) C 
{£>i, . . . , Bq] is maximal over such lists. We abbreviate 23 = {Bi, . . . , Bq] . 

Let xi ow G Z d have the property that, over x G Z d 7 i/je conditional proba- 
bility under P(-\NT(n)n {lN£% Mn (S) C 23}) o/X low = x is maximal for 
the choice x = X\ ow . 

Note that 

(8.12) p(lNSf M "(5) C 03 NT{n) \ > \B Z *(Q, Cm)\~ Q > cn-° Q , 
and 

(8.13) p(x 1ow = x low |lNsf M » (S) C OS, jVT(n)) > ci^Q- 1 . 

For the latter, we used that, under the conditional measure, Xi ow necessarily 
lies in one of the boxes comprising 23. 

Definition 8.4. Let i C Let a a be the random map that, applied to 
u G {0, 1}- E ( zd ) ; returns 

to' e if e G E{jL d ), with both endpoints of e in A, 
u e otherwise, 

where u' e is an independent Bern(p) random variable. 

Definition 8.5. Let x denote the random procedure formed by successively 
and independently applying crg 1 , . . . , o® Q . Note that \ leaves invariant the law 

P P - 

Definition 8.6. We say that the input u G {0, l} £ ( zd ) is satisfactory if it 

satisfies NT(n) n {PVSj M "(S) C 03} n {X low = x low } . 

We say that the action of x is successful if for each 1 < i < Q, each edge 
whose status is resampled by as i is closed. 

Consider the random operation \ applied to the law P p . The probability 
of a successful action is uniformly bounded below. Furthermore, we claim 
that successful action on satisfactory input yields an outcome such that 
P Z d(0, Cin) contains a finite open cluster containing two points a, b such 
that a-£>b-£+(l — e)n. Indeed, we may choose a = and b = x\ ow which 
are connected by O. It remains to argue that the cluster containing is 
finite. To see this, note that, in the configuration before surgery, any simple 

infinite open nearest-nearest neighbor path passes through [INS^ M "(<S)] by 
Lemma 18.171 which is a subset of 23 in the case that input is satisfactory. 
Successful action results in a configuration where every edge in 23 is closed, 
so that the open cluster containing is finite after surgery. 
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Set V n for the event that there exists a finite open cluster in B%d(0,Cin) 
containing two points such that a-£>b-£+(l — e)n. Hence, 

cP p (iVT(n),INSf M "(5) C «8,8/C(0) > n,X low = x low ) < P(V n ). 
By Lemma EM, (gffl) and f[8~T3l) . we find that 

P P (V n ) > ^{Cn)- Q K- d Q- l P p {BK{Q) > n), 
or, more simply, 

(8.14) PpiV n ) > n~ c P p (BK{$) > n). 

We have managed to turn a trap into a long finite open cluster in the 
direction I at relatively low probabilistic cost. We now wish to turn this 
cluster into a sausage-connection. 

Proof of Proposition 18.51 Given V n , we can perform a finite surgery at 
some given points of maximal and minimal scalar product with £: 

(8.15) 

P P (Vn) < CP P (there exist sausage-connection between a, b e B Z d(0, Cin), 

(a-b)-£> (l-e)n). 
Since a, b are in B Z d(0, Cin), we can use translation invariance to see that 
P p (0 is sausage-connected to some H~(—m) for m > (1 — e)n) 
>n-° P p (BIC(0) > n). 
By Lemma I8.4[ this means that for any e>0we have 
P p [B/C(0) >n}< Cn c exp(-(1 -e)(n), 

which means that 

1 . m logP^(Q)>n] < 
n 

and by taking e to 

( 8 . 16) lim logP P [BC(0)> nl< ^ 

n 

this proves the upper bound on P p [BtC(0) > n\. 

Now, let us show the lower bound. Using a finite surgery at the bottom 
of a sausage-connection, and imposing that the event T~ (which has positive 
probability) happens at the top x of the sausage-connection, we see can ensure 
that [B/C(0) > n] and X . This yields 

cP p [0 is sausage-connected to H~(—n)] < P P [BJC(0) > n], 
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so that by Lemma [8.41 

1 . m . nf logP p [ BK (0)>, i l > _ c 

n 

This equation along with (I8.16P imply that 

lim logP p [g/C(0) >n] 

n 

which proves Lemma [8.51 □ 

Proof of Lemma HQ for Z d with d > 3. Recalling <KWt and <|5TT5|t . there 
exists 

P p (there exist a,b G B Z d(0, C\n) sausage-connected, (a — 6) • £ > (1 — e)n) 

for every £ > 0. By translation invariance, we see that 

P p (0 is sausage-connected to x) > n~ c P p ($/C(0) > n), 

where x G Pz d (0) Ci n ) with x-£ > (1— e)n is chosen to maximize the previous 
probability, 

Using a finite surgery at the bottom x of the sausage-connection, we can 
form a one- headed trap at 0. Hence, we see that 

P p (7^(0) ^ and ®( ei ) > (1 - e)n) > n- c P p (i3/C(0) > n). 

Using Lemma 18.51 and letting e go to yields Lemma 13.11 for Z d with 
d > 3. □ 
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